| 关于联图的均匀全色数 |
| |
| 引用本文： | 马刚,马少仙,张忠辅. 关于联图的均匀全色数[J]. 河南科技大学学报(自然科学版), 2006, 27(6): 90-92 |
| |
| 作者姓名： | 马刚 马少仙 张忠辅 |
| |
| 作者单位： | 1. 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030
2. 兰州交通大学,应用数学研究所,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金项目（19871036）;国家民委科研项目（05XB07） |
| |
| 摘 要： | 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶,若满足以下条件之一:(1)当G的最大度等于它的阶减1,且G∨H的顶点数为奇数;(2)当G只有一个最大度点,且最大度等于它的阶减1,且H的最大度不大于它的阶减2,还得到了当G与H的最大度都分别不超过各自的阶减2时,G∨H的均匀全色数的一个上界。
|
| 关 键 词： | 联图 均匀全染色 均匀全色数 |
| 文章编号： | 1672-6871（2006）06-0090-03 |
| 收稿时间： | 2006-06-02 |
| 修稿时间： | 2006-06-02 |
Equitable Total Chromatic Number of Join-graph |
| |
| MA Gang,MA Shao-Xian,ZHANG Zhong-Fu. Equitable Total Chromatic Number of Join-graph[J]. Journal of Henan University of Science & Technology:Natural Science, 2006, 27(6): 90-92 |
| |
| Authors: | MA Gang MA Shao-Xian ZHANG Zhong-Fu |
| |
| Affiliation: | MA Gang~1,MA Shao-Xian~1,ZHANG Zhong-Fu~2 |
| |
| Abstract: | |
| |
| Keywords: | Join-graph Equitable total coloring Equitable total chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
