摘要
图的全染色是染色理论的重要内容，全染色猜想：设Ｇ是一个简单图，则ＸＴ（Ｇ）≤△（Ｇ）＋２是一个至今未解决的问题．证明了对于一些图类全染色猜想是正确的．
Total colouring of graph is the important part of colouring problem. The total col.. ouring conjecture f if G is a simple, then XT(G) ≤A(G) +2 is a unsolved problem. This paper proves that the total coloring conjecture is true for some special graphs.
出处
《哈尔滨理工大学学报》
CAS
2001年第1期100-102,106,共4页
Journal of Harbin University of Science and Technology
基金
黑龙江省教育厅科学技术研究项目!(9553033)
