摘要
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.
出处
《纯粹数学与应用数学》
CSCD
2001年第3期267-270,278,共5页
Pure and Applied Mathematics
关键词
广义图
全着色
全色数
笛卡尔积图
完全图
简单图
general graph K(n,m),total coloring, total chromatic number, Cartesian product graph
