关于Moore图的填装色数
组合数学
2019-09-26 v1
摘要
图的填装色数是最小整数,使得存在顶点染色,满足任意两个颜色为的顶点之间的距离至少为。对于,-Moore图是-正则图且围长,其为阶的对称广义-边形的关联图。本文研究-Moore图的填装色数。对于,我们给出的精确值。对于,我们根据广义四边形中某些结构的交来确定。对于,当为奇素数幂时,我们给出该不变量的下界与上界。
引用
@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