推广的奇轮的圆色数  

CIRCULAR CHROMATIC NUMBERS OF GENERALIZED ODD WHEELS

作　　者：闫晓霞[1] 李建湘[2] 

机构地区：[1]北京理工大学应用数学系,北京100081 [2]湘潭工学院数理系,湘潭411201

出　　处：《应用数学学报》2005年第1期86-99,共14页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(19831080)山东省自然科学基金(Z2000A02)资助项目.

摘　　要：图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.

关 键 词：圆色数 星色数 平面图 证明 推广 填补 构造 类图 领域 

分 类 号：O157.5[理学—数学]