摘要
对给定图G,用N(G)代表使用XT(G)(指图G的全色数)种色对G的所有不同的正常全着色的数目.导出了路、星。
For a given graph G given, let N(G) be the number of distinct total colouring for G by using X T(G) colours, where X T(G) is the total chromatic number of G. This paper induces the enumeration formula of N(G) for path, star, 3K cyele and tree.
出处
《四川师范大学学报(自然科学版)》
CAS
CSCD
1998年第5期523-526,共4页
Journal of Sichuan Normal University(Natural Science)
关键词
图
全色数
全着色
计数公式
Graph
Total chromatic number
The number of distinct total colouring