中文

关于Moore图的填装色数

组合数学 2019-09-26 v1

摘要

GG的填装色数χρ(G)\chi_\rho (G)是最小整数kk,使得存在顶点染色Γ:V(G){1,2,,k}\Gamma: V(G)\rightarrow \{1,2,\dots , k\},满足任意两个颜色为ii的顶点之间的距离至少为i+1i + 1。对于g{6,8,12}g\in \{6,8,12\}(q+1,g)(q+1,g)-Moore图是(q+1)(q+1)-正则图且围长gg,其为阶qq的对称广义g/2g/2-边形的关联图。本文研究(q+1,g)(q+1,g)-Moore图GG的填装色数。对于g=6g=6,我们给出χρ(G)\chi_\rho (G)的精确值。对于g=8g=8,我们根据广义四边形中某些结构的交来确定χρ(G)\chi_\rho (G)。对于g=12g=12,当q9q\ge 9为奇素数幂时,我们给出该不变量的下界与上界。

关键词

引用

@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}
}

备注

14 pages, 2 figures