若干倍图的均匀全染色

• 作者: 张忠辅 马刚 马明
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 倍图 均匀全染色 均匀全色数
• 年，卷（期）: 2009,（1）
• 页码范围: 40-44
• 页数: 5页
• 分类号: O157.5
• 字数: 1600字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2009.01.005

摘要

如果图 G 的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为 G 的均匀全染色,其所用最少染色数称为均匀全色数.本文得到了星、扇和轮的倍图的均匀全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马刚	西北民族大学计算机科学与信息工程学院	72	245	9.0	12.0
2	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
3	马明	西北民族大学计算机科学与信息工程学院	65	182	8.0	10.0