The Star-Extremality of Circulant Graphs  

循环图的star-extremal性质(英文)

作　　者：吴建专[1] 许克祥[1] 

机构地区：[1]东南大学数学系,南京210096

出　　处：《Journal of Southeast University(English Edition)》2002年第4期377-379,共3页东南大学学报（英文版）

摘　　要：The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph. We say a graph G is star extremal if its circular chromatic number is equal to its fractional chromatic number. This paper gives an improvement of a theorem. And we show that several classes of circulant graphs are star extremal. 圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 .

关 键 词：circular chromatic number fractional chromatic number circulant graph star extremal graph 

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