最大度为5的非正则图的无圈着色

• 作者: 王晓蒙 谢德政 赵灿鸟
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 无圈着色 无圈色数 最大度
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 数学·物理
• 页码范围: 108-110,117
• 分类号: O157.5
• 字数: 1995字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2011.03.023

摘要

图G的无圈着色是指正常的顶点着色,同时图中任意的圈均不着双色.换句话说,图G的无圈着色是指G的正常顶点着色并且由任意两类颜色导出的子图G'为森林.图G的无圈色数是指在G的所有无圈着色中使用色数的最小者,这里用a(G)表示.证明了最大度为5的非正则图的无圈色数最多为8,并由此推出含有割边或割点的五正则图均可以用8种颜色进行无圈着色.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢德政	重庆大学数理学院	15	27	3.0	4.0
2	王晓蒙	重庆大学数理学院	2	3	1.0	1.0
3	赵灿鸟	重庆大学数理学院	3	4	1.0	1.0