推荐文档列表

多重联图的均匀全染色

时间:2021-12-12 13:18:24 数理化学论文 我要投稿

关于多重联图的均匀全染色

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本文证明了关于多重联图的若干情况下的均匀全色数定理,得到了若干特殊多重联图的均匀全色数.

作 者: 马刚 张忠辅 MA Gang ZHANG Zhong-fu   作者单位: 马刚,MA Gang(西北民族大学计算机科学与信息工程学院,甘肃,兰州,730030)

张忠辅,ZHANG Zhong-fu(兰州交通大学应用数学研究所,甘肃,兰州,730070) 

刊 名: 数学研究与评论  ISTIC PKU 英文刊名: JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION  年,卷(期): 2007 27(2)  分类号: O157.5  关键词: 联图   均匀全染色   均匀全色数