摘要
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与路Pn的联图Wm∨Pn,得到了在m,n不同取值情况下的均匀全色数.
A total-coloring is called equitable if││Si│-│Sj││≤1.the│Si│ is called chromatic number ofthe 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 Wm∨Pn
出处
《西北民族大学学报(自然科学版)》
2006年第1期8-12,共5页
Journal of Northwest Minzu University(Natural Science)
基金
国家自然科学基金资助项目(No.19871036).
关键词
轮
路
联图
均匀全色数
Wheel
Path
Join-graph
Equitable total chromatic number