| 广义图K(n,m)的全色数 |
| |
| 引用本文： | 王淑栋,陈东灵,庞善臣.广义图K(n,m)的全色数[J].纯粹数学与应用数学,2001,17(3):267-270,278. |
| |
| 作者姓名： | 王淑栋 陈东灵 庞善臣 |
| |
| 作者单位： | 1. 华中科技大学控制科学与工程系,
2. 山东科技大学信息科学与工程学院, |
| |
| 摘 要： | 1965年,M.Behzad和Vizing分别提出了著名的全着色猜想:即对于简单图G有:XT(G)≤△+2,其中△是图G的最大度.本文确定了完全图Kn的广义图K(n,m)的全色数,并利用它证明了Lm×Kn(m≥3)是第Ⅰ型的.
|
| 关 键 词： | 广义图 全着色 全色数 笛卡尔积图 完全图 简单图 |
The total chromatic number of general graphs K(n,m) |
| |
| Abstract.The total chromatic number of general graphs K(n,m)[J].Pure and Applied Mathematics,2001,17(3):267-270,278. |
| |
| Authors: | Abstract |
| |
| Abstract: | In 1965,M Behzad and Vizing presented the famous total coloring conjecture(TCC):for every simple graph G:XT(G) ≤△ + 2,where △ is the maximun degree of graph G. In this paper, we determine that the total chromatic number of general graphs K(n,m) of complete graph Kn and prove that Lm × Kn(M≥ 3) is type I using it. |
| |
| Keywords: | general graph K(n m) total coloring total chromatic number Cartesian product graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
