一类6-正则循环图的点色数  

ON POINT-CHROMATIC NUMBERS OF CYCLIC GRAPHS OF 6-REGULARITY

作　　者：谢继国[1] 张效贤[1] 徐刚[1] 

机构地区：[1]兰州城市学院,甘肃兰州730070

出　　处：《甘肃高师学报》2007年第5期1-3,共3页Journal of Gansu Normal Colleges

基　　金：甘肃省教育厅科研基金资助项目(0511-05)

摘　　要：运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.In this article,we use the fractional chromatic number to discuss the vertex coloring about a kind of cyclic graph of regularity of degree 6. And according to these results we get thd point-chromatic number of the circular graphs G with order that the first row of their adjacent matrix is （01110…0111） ：X（G）={4,4ln,n≥12,5,others of n≥12.

关 键 词：6-正则循环图 邻接矩阵 分数染色 顶点染色 

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