I(C_n)的圆色数  

Circular chromatic number of I(C_n)

作　　者：刘信生[1] 邓凯[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《兰州大学学报（自然科学版）》2006年第5期109-112,共4页Journal of Lanzhou University(Natural Sciences)

基　　金：甘肃省自然科学基金(3ZS051-A25-025)

摘　　要：讨论了n-圈G_n的关联图I(G_n)的结构性质．证明了I(G_n)是4-正则的平面图并研究了其色数．主要研究I(G_n)的圆色数并得到结果：如果n=3m,则X_c(I(G_n))=X(I(G_n))=3；如果n=3m+2,则X_c(I(G_n))=(6m+4)/(2m+1)．当n=3m+1时,给出了x_c(I(C_(3m)+1))的一个界．The incidence graph I（Cn） of Cn has been discussed. I（Cn） is proved to be a planar graph and its chromatic number studies. This paper aimed at studying the circular chromatic number of I（Cn） and proving that if n = 3m, then χc（I（Cn）） = χ（I（Cn）） = 3 and if n = 3m ＋ 2, then χc（I（Cn）） = （6m ＋ 4）/（2m ＋ 1）. When n = 3m ＋ 1, we give a bound on χc（I（Cn））.

关 键 词：色数 圆色数 关联图 

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