一些图的Mycielski图的均匀邻强边染色

• 作者: 张忠辅 马刚 马效敏
• 来源期刊: 纯粹数学与应用数学
• 学科: 数学
• 关键词: Mycielski图 均匀邻强边染色 均匀邻强边色数
• 年，卷（期）: 2010,（4）
• 页码范围: 581-586
• 分类号: O157.5
• 字数: 2842字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-5513.2010.04.010

摘要

如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了路、圈、星和扇的Mycielski图的均匀邻强边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马刚	西北民族大学数学与计算机科学学院	72	245	9.0	12.0
2	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
3	马效敏	西北民族大学科研处	9	18	3.0	4.0