摘要
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过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.
出处
《应用数学学报》
CSCD
北大核心
2010年第4期624-631,共8页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(40301037)
国家民委科研(05XB07)
西北民族大学中青年科研(X2007-012)资助项目
关键词
联图
均匀全染色
均匀全色数
join-graph
equitable total coloring
equitable total chromatic number
