A Class of Star Extremal Circulant Graphs  

一类具有Star Extremal性质的循环图(英文)

作　　者：吴建专[1] 宋增民[1] 

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

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

摘　　要：The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph. A graph is called star extremal if its fractional chromatic number equals to its circular chromatic number (also known as the star chromatic number). This paper studies the star extremality of the circulant graphs whose generating sets are of the form {±1,±k} . 圆色数和分式色数是图的点色数的 2个推广 .当图的圆色数等于分式色数时 ,称此图是starextremal.本文研究了生成集为 {± 1。

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

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