首页 | 本学科首页   官方微博 | 高级检索  
     

关于多重联图的均匀全染色
作者姓名:马刚  张忠辅
作者单位:1. 西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030
2. 兰州交通大学应用数学研究所,甘肃,兰州,730070
基金项目:国家自然科学基金;国家民委科研项目
摘    要:对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本文证明了关于多重联图的若干情况下的均匀全色数定理,得到了若干特殊多重联图的均匀全色数.

关 键 词:联图  均匀全染色  均匀全色数
文章编号:1000-341X(2007)02-0351-04
收稿时间:2005-11-24
修稿时间:2005-11-24
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号