图全染色的几个定理  

A Few Theorems of Total Coloring of Graphs

作　　者：李晓东[1] 

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

出　　处：《数学的实践与认识》2001年第3期347-350,共4页Mathematics in Practice and Theory

摘　　要：图的全染色是染色理论的重要内容 ,全染色猜想 :设 G是一个简单图 ,则 XT( G)≤△ ( G) +2是一个至今未解决的问题 .本文证明了对于一些图类全染色猜想是正确的 .Total colouring of graph is the important part of colouring problem. The total colouring conjecture:If G is a simple, then X\-T(G)≤△(G)+2 is a unsolved problem. This paper proves that the total Coloring Conjecture is true for some graphs.

关 键 词：图论 全染色 简单图 全色数 全染色猜想 

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