一些联图的均匀全染色  

On the Equitable Total Coloring of Some Join-graph

作　　者：马刚[1] 马少仙[1] 张忠辅[2] 

机构地区：[1]西北民族大学数学与计算机科学学院,兰州730030 [2]兰州交通大学应用数学研究所,兰州730070

出　　处：《应用数学学报》2010年第4期624-631,共8页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(40301037);国家民委科研(05XB07);西北民族大学中青年科研(X2007-012)资助项目

摘　　要：对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本文证明了图在若干情况下的均匀全色数定理,得到了C_m∨S_n,C_m∨F_n和C_m∨W_n的均匀全色数.A total-coloring is called equitable if ｜｜Ti｜-｜Tj｜｜≤1,the ｜Ti｜ is called chromatic number of the color.The minimum number of colors required for an equitable proper total-coloring,a simple graph G is denoted by x（et）（G）.In this paper,we have proved theorems of equitable total coloring of graph and got equitable total chromatic number of Cm∨Sn,Cm∨Fn and Cm∨Wn.

关 键 词：联图 均匀全染色 均匀全色数 

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