摘要
本文得到了有关乘积图的全色数的一些结果，并利用这些结果证明了Mesh图和Tours-图均满足全色数猜想．特别，几乎所有的Mesh-图都是第一类图．
New results about the total chromatic numbers of product graphs are presened. With our new results,it is proved that both Mesh-graphs and Torus-graphs satisfy the total chromatic number conjecture. Particularly, it is proved that except K, and K2×K2, all of the other Mesh-graphs are in the first class.
出处
《应用数学》
CSCD
1999年第2期108-111,共4页
Mathematica Applicata
基金
国家自然科学基金
国家"863"项目
关键词
点色数
边色数
全色数猜想
乘积图
Coloring, Vertex-Chromatic number, edge-chromatic number
total chromatic number conjecture,total chromatic number3
