图与其Mycielski图关联色数的关系

• 作者: 张丽 陈东灵 陈学刚
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 关联着色 关联色数 Mycielski图 猜想
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 171-177
• 页数: 7页
• 分类号: O157.5
• 字数: 3097字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2006.02.006

摘要

本文证明了对n阶图G,若其最大度△(G)的2倍不等于n,且G的关联色数等于△(G)+1,则M(G)的关联色数为△(M(G))+1.同时还研究了树和完全二部图的Mycielski图的关联色数.文末提出了M(G)的关联色数猜想,其中M(G)为图G的Mycielski图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东灵	山东科技大学信息科学与工程学院	10	95	6.0	9.0
2	张丽	山东科技大学信息科学与工程学院	16	39	4.0	5.0
3	陈学刚	山东科技大学信息科学与工程学院	7	65	4.0	7.0