可平面图的r-hued染色

• 作者: 吕新忠 朱海洋 盛景军 顾毓
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: r-hued染色 可平面图 圈 Wagner猜想
• 年，卷（期）: 2016,（2）
• 页码范围: 308-313
• 页数: 6页
• 分类号: O157.5
• 字数: 3279字
• 语种: 中文

摘要

令k＞0,r＞0是两个整数.图G的一个r-hued染色是一个正常k-染色φ使得每个度为d(v)的顶点v相邻至少min{d(v),r}个不同的颜色.图G的r-hued色数是使得G存在r-hued染色的最小整数k,记为xr(G).文章证明了,若G为不合i-圈,4≤i≤9,的可平面图,则xr(G)≤r+5.这一结果意味着对于无4-9圈的可平面图,r-hued染色猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕新忠	浙江师范大学数学系	26	61	4.0	7.0
2	盛景军	空军勤务学院飞行保障指挥系	15	4	1.0	2.0
3	朱海洋	空军勤务学院飞行保障指挥系	11	14	2.0	3.0
4	顾毓	空军勤务学院飞行保障指挥系	4	0	0.0	0.0