节点文献

广义图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

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献