2-连通外部平面图的平方图的列表染色

• 作者: 林年锋 沈邦玉
• 来源期刊: 淮阴师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 外部平面图 列表染色 平方图
• 年，卷（期）: 2009,（2）
• 页码范围: 112-114
• 页数: 3页
• 分类号: O157.5
• 字数: 2581字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6876.2009.02.006

摘要

图G的平方图,记作G2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作χl(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在G顶点的一个正常染色.设G是一个最大度为Δ(G)的2-连通外部平面图,则χl(G2)≤Δ(G)+2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈邦玉	淮阴师范学院数学系	8	11	2.0	3.0
2	林年锋	南通大学理学院	4	4	1.0	2.0