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

Star Extremality of a Class of Incidence Graphs

证明了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.