广义图K(n,m)的全色数(英文)  

The total chromatic number of general graphs K(n,m)

作　　者：王淑栋[1] 陈东灵[2] 庞善臣[2] 

机构地区：[1]华中科技大学控制科学与工程系,武汉430074 [2]山东科技大学信息科学与工程学院,泰安271019

出　　处：《纯粹数学与应用数学》2001年第3期267-270,278,共5页Pure and Applied Mathematics

摘　　要：196 5年 ,M.Behzad和 Vizing分别提出了著名的全着色猜想 :即对于简单图 G有 :XT( G)≤Δ + 2 ,其中Δ是图 G的最大度 .本文确定了完全图 Kn的广义图 K( n,m)的全色数 ,并利用它证明了 Lm× Kn( m≥ 3)是第 I型的 .In 1965,M Behzad and Vizing presented the famous total coloring conjecture(TCC):for every simple graph G:X T(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 K n and prove that L m×K n(M≥3) is type I using it.

关 键 词：广义图 全着色 全色数 笛卡尔积图 完全图 简单图 

分 类 号：O157.5[理学—数学]