图全染色的几个定理  

A Few Theorems of Total Coloring of Graphs

作　　者：李晓东[1] 

机构地区：[1]哈尔滨学院数学系,黑龙江哈尔滨150086

出　　处：《哈尔滨理工大学学报》2001年第1期100-102,106,共4页Journal of Harbin University of Science and Technology

基　　金：黑龙江省教育厅科学技术研究项目!(9553033)

摘　　要：图的全染色是染色理论的重要内容，全染色猜想：设Ｇ是一个简单图，则ＸＴ（Ｇ）≤△（Ｇ）＋２是一个至今未解决的问题．证明了对于一些图类全染色猜想是正确的．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.

关 键 词：图论 全染色 HAMILTON图 无环图 无重边图 

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