一类关联图的Star Extremal性质(英文)  

Star Extremality of a Class of Incidence Graphs

作　　者：许克祥[1] 颜娟[1] 

机构地区：[1]南京师范大学数学与计算机科学学院

出　　处：《南京师大学报（自然科学版）》2008年第2期23-26,共4页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：Supported by the NUAA Young Science Foundation(Y0428-081)

摘　　要：证明了Cn的关联图I(Cn)是循环图,还证明了所有Cn的关联图I(Cn)及一些与I(Cn)有关的图是starextremal的.并用一种同构的方法得到了它们的圆色数和分色数.Incidence graph I（ Cn ） of Cn had been proved to be a circulant graph. It was shown that these incidence graphs I（ Cn ） of all Cn and some graphs related to I（ Cn ） were star extremal. The circular chromatic number and the fractional chromatic number of these graphs were obtained with ismorphic.

关 键 词：关联图 循环图 STAR EXTREMAL 

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