关于多重联图的均匀全染色
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过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 关键词: 联图 均匀全染色 均匀全色数