摘要
对图的全染色问题的研究现状及进展情况作了简要的介绍,并利用图的边染色的某些性质,研究了两类特殊图的全染色。
In this paper,We give a brief introduction about the history and current situation of the total colouring of graph. By using of some properties of graph's edge-colouring. We study the total coloring of two kinds of graph.
关键词
全染色
全色数
主点
核心
total-colouring
total chromatic number
major-vertex
core
