节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 王淑栋； 陈东灵； 庞善臣；

【Author】 WANG Shu dong 1,2 ,CHEN Dong ling 2,PANG Shan chen 2(1.Department of Control Science and Engineering,Huazhong University of science and Technology,Wuhan 430074,China; 2.College of Information Science and Engineering,Shandong University of Scienc

【机构】 华中科技大学控制科学与工程系； 山东科技大学信息科学与工程学院； 山东科技大学信息科学与工程学院 武汉430074山东科技大学信息科学与工程学院； 泰安271019； 泰安271019；

【摘要】 196 5年 ,M.Behzad和 Vizing分别提出了著名的全着色猜想 :即对于简单图 G有 :XT( G)≤Δ + 2 ,其中Δ是图 G的最大度 .本文确定了完全图 Kn的广义图 K( n,m)的全色数 ,并利用它证明了 Lm× Kn( m≥ 3)是第 I型的 .

【Abstract】 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.

【关键词】 广义图K(n,m)； 全着色； 全色数； 笛卡尔积图；
【Key words】 general graph K(n； m)； total coloring； total chromatic number； Cartesian product graph；
  • 【文献出处】 纯粹数学与应用数学 ,Pure and Applied Mathematics , 编辑部邮箱 ,2001年03期
  • 【分类号】O157.5
  • 【下载频次】38
打印本页
节点文献中：