摘要
图G的圆色数(又称"星色数")xc(G)是Vince在1988年提出的,它是图的色数 的自然推广.本文由奇轮出发构造了一族平面图,并证明了此类图的圆色数恰恰介于2和 3之间,填补了该领域的空白.
The circular chromatic number(also called the star chromatic number) Xc(G) of a graph G is a natural generalization of the chromatic number of a graph which was introduced by Vince in 1988. In this paper, we construct a family of planar graphs with circular chromatic number just between 2 and 3 based on odd wheels, thus we filled the space of this field.
出处
《应用数学学报》
CSCD
北大核心
2005年第1期86-99,共14页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(19831080)山东省自然科学基金(Z2000A02)资助项目.
