摘要
运用图的分数染色讨论了一类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.
出处
《甘肃高师学报》
2007年第5期1-3,共3页
Journal of Gansu Normal Colleges
基金
甘肃省教育厅科研基金资助项目(0511-05)
关键词
6-正则循环图
邻接矩阵
分数染色
顶点染色
cyclic graph of regularity of degree 6
adjacent matrix
fractional chromatic number
vertex coloring