关于扇与完全等二部图的联图的全色数  

On the Total Coloring of the Join Graph of Fan and Complete Balanced Bipartite Graph

作　　者：郝自军[1] 张素玲[2] 张忠辅[3] 

机构地区：[1]北方民族大学信息与计算科学学院,宁夏银川750021 [2]焦作大学基础部,河南焦作454003 [3]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《宁夏大学学报（自然科学版）》2008年第2期120-122,共3页Journal of Ningxia University(Natural Science Edition)

基　　金：北方民族大学科研基金资助项目(2007Y044)

摘　　要：研究m+1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题.借助于Vizing定理、若干引理及归纳总结的方法,得到Fm∨Kn,n的全色数最多为最大度加2,从而验证了对这类图全染色猜想的正确性.In this paper, the total chromatic number of Fm ∨ Kn,n is obtained by using some lemmas including Vizing theorem and inductive method, in which Fm is a fan and Kn,n ia a complete balanced bipartite graph. Thus, total chromatic number conjecture is verified by this kind of graph.

关 键 词：扇 完全等二部图 联图 全色数 

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