关于扇和完全等二部图联图的均匀全色数  

On the Equitable Total Coloring of the Join Graph of Fan and Complete Balanced 2-partite Graph

作　　者：郝自军[1] 张玉栋[2] 张忠辅[2] 

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

出　　处：《大学数学》2009年第1期35-39,共5页College Mathematics

基　　金：国家自然科学基金(40301037);北方民族大学科研资助项目(2007Y044)

摘　　要：对于一个正常的全染色满足各种颜色所染元素(点和边)数量的和相差不超过1时,称为均匀全染色,其所用最少的染色数称为均匀全色数.本文得到了m+1阶扇Fm和完全等二部图Kn,n的联图Fm∨Kn,n的均匀全色数.A proper total-coloring of a graph is called equitable if ｜｜ Ti｜ --｜ Tj｜｜≤1, the ｜ Ti｜ is called chromatic number of the i color. For a simple graph G, the minimum number of colors required for an equitable proper total-coloring is denoted by xn （G）. In this paper, we have given the equitable total chromatic number of the join graph Fm ∨ Kn,n.

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

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