关于无6-,8-和9-圈平面图的3-选色

• 作者: 张海辉 沈邦玉
• 来源期刊: 南京师大学报(自然科学版)
• 学科: 数学
• 关键词: 圈 围长 选色 平面图
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 数学
• 页码范围: 39-42
• 页数: 4页
• 分类号: O157.5
• 字数: 3014字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2004.02.009

摘要

图G的选色数,记为ch(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在图G顶点的一个正常着色.文章证明了每个围长至少为4且不含6-圈,8-圈和9-圈的平面图是3-可选色的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈邦玉	淮阴师范学院数学系	3	12	3.0	3.0
5	张海辉	淮阴师范学院数学系	8	14	2.0	3.0