距离图的堆积色数
离散数学
2011-05-31 v1 组合数学
摘要
图的堆积色数是最小的整数,使得的顶点可以划分为不相交的类,其中中的顶点两两距离大于。我们研究了无限距离图的堆积色数,即顶点集为整数集的图,其中两个不同顶点相邻当且仅当。本文重点研究的距离图。我们改进了Togni(该研究的发起者)的一些结果。结果表明,对于足够大的奇数,;对于足够大的偶数,。我们还给出了时的下界12,并缩小了在较小值下的几个间隙。
引用
@article{arxiv.1105.5652,
title = {Packing Chromatic Number of Distance Graphs},
author = {Jan Ekstein and Přemysl Holub and Bernard Lidický},
journal= {arXiv preprint arXiv:1105.5652},
year = {2011}
}
备注
13 pages, 3 figures