K_(1,m)∨P_n的均匀全染色  

ON EQUITABLE TOTAL-COLORING OF K_(1,m)∨P_n

作　　者：马刚[1] 张忠铺[1] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,甘肃兰州730030

出　　处：《经济数学》2006年第2期215-218,F0003,共5页Journal of Quantitative Economics

基　　金：国家自然科学基金资助项目(No.19871036)

摘　　要：对一个正常的全染色满足各种颜色所染元素数(点或边)相关不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就星K1,m与路Pn的联图K1,m∨Pn,得到了在m,n不同取值情况下的均匀全色数.A total - coloring is called equitable if ｜｜Si｜-｜Sj｜｜≤ 1, the ｜Si｜ is called chromatic number of the i color. The minimum number of colors required for an equitable proper total - coloring, a simple graph G is denoted by χet （G）. In this paper, we have given the equitable total chromatic number of K1,m∨VPn.

关 键 词：星 路 联图 均匀全色数 

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