| 关于图的均匀全色数分类 |
| |
| 引用本文： | 马少仙,马刚,张忠辅. 关于图的均匀全色数分类[J]. 数学的实践与认识, 2008, 38(8): 164-168 |
| |
| 作者姓名： | 马少仙 马刚 张忠辅 |
| |
| 作者单位： | 1. 西北民族大学,计算机科学与信息工程学院,甘肃兰州,730030
2. 兰州交通大学,应用数学研究所,甘肃兰州,730070 |
| |
| 基金项目： | 国家民委科研项目 , 西北民族大学校科研和校改项目 , 国家自然科学基金 |
| |
| 摘 要： | 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.将图按均匀全色数分类,证明了简单图在若干情况下的均匀全色数定理,得到了一些联图的均匀全色数.
|
| 关 键 词： | 图 均匀全染色 均匀全色数 联图 |
| 修稿时间： | 2006-05-22 |
Some Conclusions of Equitable Total Coloring of Graph |
| |
| MA Shao-xian,MA Gang,ZHANG Zhong-fu. Some Conclusions of Equitable Total Coloring of Graph[J]. Mathematics in Practice and Theory, 2008, 38(8): 164-168 |
| |
| Authors: | MA Shao-xian MA Gang ZHANG Zhong-fu |
| |
| Abstract: | A total-coloring is called equitable if ||Si|-|Sj ||≤1,the |Si| 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 χet(G).In this paper,graphs are classified according to equitable total chromatic number,have proved theorems of equitable total coloring of graph and got equitable total chromatic number of some Join-graphs. |
| |
| Keywords: | graph equitable total coloring equitable total chromatic number join-graph |
| 本文献已被 万方数据 等数据库收录！ |
|
