关于图的圆全色数集合
组合数学
2013-02-14 v1
摘要
对于每个整数 r ≥ 3 和每个 ε > 0，我们构造一个最大度为 r-1 的图，其圆全色数位于区间 (r, r+ε) 内。这证明了：(i) 每个整数 r ≥ 3 都是图的圆全色数集合的聚点；(ii) 对于每个 Δ ≥ 2，最大度为 Δ 的图的圆全色数集合是无限的。所有这些结果对二部图的圆全色数集合同样成立。
引用
@article{arxiv.1106.0017,
title = {On the Set of Circular Total Chromatic Numbers of Graphs},
author = {Mohammad Ghebleh},
journal= {arXiv preprint arXiv:1106.0017},
year = {2013}
}