On the packing chromatic number of Moore graphs
Combinatorics
2019-09-26 v1
Abstract
The \emph{packing chromatic number } of a graph is the smallest integer for which there exists a vertex coloring such that any two vertices of color are at distance at least . For , -Moore graphs are -regular graphs with girth which are the incidence graphs of a symmetric generalized -gons of order . In this paper we study the packing chromatic number of a -Moore graph . For we present the exact value of . For , we determine in terms of the intersection of certain structures in generalized quadrangles. For , we present lower and upper bounds for this invariant when an odd prime power.
Keywords
Cite
@article{arxiv.1909.11638,
title = {On the packing chromatic number of Moore graphs},
author = {Julián Fresán-Figueroa and Diego González-Moreno and Mika Olsen},
journal= {arXiv preprint arXiv:1909.11638},
year = {2019}
}
Comments
14 pages, 2 figures