平面图的3-hued染色

• 作者: 李卫奇 李金波 齐林明
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 极小反例 勒贝格公式
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数学
• 页码范围: 32-37
• 页数: 6页
• 分类号: O157.5
• 字数: 3610字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2017.01.005

摘要

对于整数k,r＞0,图G的(k,r)-染色是一个正常k染色,使得对于每一个度数为d(v)的点v,v的邻点至少表现min{d(v),r}种颜色,这样的染色,称之为r-hued染色,图G的r-hued染色数,记作xr(G),是使图G存在(k,r)染色的最小的k值.在这篇文章中,证明了,对于一般平面图G,x3(G)≤12.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李卫奇	中国矿业大学理学院	3	2	1.0	1.0
2	齐林明	湖州职业技术学院旅游与公共管理学院	1	0	0.0	0.0
3	李金波	中国矿业大学理学院	2	0	0.0	0.0