Circular chromatic number: a survey
Circular chromatic number: a survey
复制标题
DOI：
10.1016/s0012-365x(00)00217-x
复制
发表时间：
2001-02
期刊：
影响因子：
--
通讯作者：
Xuding Zhu
中科院分区：
文献类型：
--
作者：
Xuding Zhu
图G的圈色数χc（G）（也称为“星色数”）是图的色数的自然推广。本文综述了这方面的研究成果，主要集中在图的圈色数、色数与其它参数之间的关系。这里提出的一些结果和/或证明是新的。最后一节专门讨论开放问题。我们提出了28个开放问题，并讨论了部分结果，并为这些问题中的每一个提供参考（如果有的话）。
The circular chromatic number χc(G) of a graph G (also known as ‘the star-chromatic number’), is a natural generalization of the chromatic number of a graph. In this paper, we survey results on this topic, concentrating on the relations among the circular chromatic number, the chromatic number and some other parameters of a graph. Some of the results and/or proofs presented here are new. The last section is devoted to open problems. We pose 28 open problems, and discuss partial results and give references (if any) for each of these problems.