加载中…
The \emph{packing chromatic number } of a graph is the smallest integer for which there exists a vertex coloring $\Gamma: V(G)\rightarrow {1,2,\dots , k}i$ 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本