关于多重联图的均匀全染色 |
| |
作者姓名: | 马刚 张忠辅 |
| |
作者单位: | 1. 西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030 2. 兰州交通大学应用数学研究所,甘肃,兰州,730070 |
| |
基金项目: | 国家自然科学基金;国家民委科研项目 |
| |
摘 要: | 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本文证明了关于多重联图的若干情况下的均匀全色数定理,得到了若干特殊多重联图的均匀全色数.
|
关 键 词: | 联图 均匀全染色 均匀全色数 |
文章编号: | 1000-341X(2007)02-0351-04 |
收稿时间: | 2005-11-24 |
修稿时间: | 2005-11-24 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
|
点击此处可从《数学研究与评论》下载免费的PDF全文 |
|