距离图 $D(k,t)$ 的堆积着色
组合数学
2013-02-05 v1
摘要
图 的堆积着色数 是最小的整数 ,使得 的顶点可以划分为不相交的类 ,其中 中的顶点两两之间的距离大于 。对于 ,我们研究了无限距离图 的堆积着色数,即以整数集 为顶点集,且两个不同顶点 当且仅当 时相邻的图。我们将 Ekstein 等人关于图 的结果进行了推广。对于足够大的 ,我们证明了当 和 均为奇数时 ,而当 和 中恰好有一个为奇数时 。我们还给出了小 和 情况下 的一些上界和下界。
引用
@article{arxiv.1302.0721,
title = {The Packing Coloring of Distance Graphs $D(k,t)$},
author = {Jan Ekstein and Přemysl Holub and Olivier Togni},
journal= {arXiv preprint arXiv:1302.0721},
year = {2013}
}
备注
15 pages