一些图的关联着色

• 作者: 陈学刚
• 来源期刊: 内蒙古师范大学学报（自然科学汉文版）
• 学科: 数学
• 关键词: 关联色数 块图 冠图 单圈图
• 年，卷（期）: 2005,（4）
• 页码范围: 404-408
• 页数: 5页
• 分类号: O157.5
• 字数: 831字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8735.2005.04.005

摘要

1993年,Brualdi和Massey猜想每一个图G可以用Δ(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立.通过给出块图和单圈图的关联色数,证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学刚	汕头大学数学系	5	14	1.0	3.0