无相邻三角形平面图的(4,1)*-可选性

• 作者: 张海辉 梁华
• 来源期刊: 淮阴师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 三角形 选色 不完全 平面图
• 年，卷（期）: 2006,（2）
• 页码范围: 105-108
• 页数: 4页
• 分类号: O157.5
• 字数: 2581字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6876.2006.02.005

摘要

若对任一顶点给定k种颜色的列表,染色时每个顶点的颜色只能从自身的颜色列表中选择且每个顶点至多有d个邻点染相同的颜色,总存在图G的一个顶点的正常着色,则图G称为 (k,d)*-可选色的.文章证明了每个无相邻三角形的平面图是(4,1)*-可选色的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁华	淮阴师范学院数学系	14	17	3.0	3.0
2	张海辉	淮阴师范学院数学系	8	14	2.0	3.0