关于完全图的Mycielski图的循环色数的若干结果

• 作者: 刘红美 聂晓冬
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 循环着色 Mycielski图 循环色数
• 年，卷（期）: 2004,（4）
• 页码范围: 407-416
• 页数: 10页
• 分类号: O153.3
• 字数: 10716字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2004.04.013

摘要

给出了任意图G的多重Mycielski图Mm(G)的简单定义方式,用不同的方法证明了当完全图Kn的阶数n足够大时,Mm(Kn)的循环色数等于其点色数. 特别证明了,n=7,8,9时,M3(Kn)的循环色数等于其点色数,从而使得"当nm+2,有χc(Mm(Kn))=χ(Mm(Kn))=m+n成立"的猜想有了更新的进展.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红美	三峡大学理学院	26	63	5.0	6.0
2	聂晓冬	中国科学技术大学数学系	3	16	3.0	3.0