摘要
图的全染色是染色理论的重要内容 ,全染色猜想 :设 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.
出处
《数学的实践与认识》
CSCD
北大核心
2001年第3期347-350,共4页
Mathematics in Practice and Theory