摘要
若图G的任意两个相邻顶点染不同的颜色,则称为图G的一个正常染色。图G是k可着色的,若图G存在一个正常k着色。正常k着色的最小k值称为图G的色数。文章研究了完全图、圈、路的补倍图的点色数。
A k-coloring of graph G is proper if adjacent vertices have different color.A graph is k-colorable if it has a proper k-coloring.The chromatic numberχ(G) is the least k value such that G is k-colorable.It is discussed that the vertex chromatic numbers on complement double graph of complete graph,cycle and path in this paper.
出处
《天水师范学院学报》
2008年第2期8-9,共2页
Journal of Tianshui Normal University
基金
国家自然科学基金项目(10771091)阶段性成果
关键词
补倍图
点色数
正则图
完全图
圈
路
complement double graph
vertex chromatic number
regular graph
complete graph
cycle
path