平面图的(4,1)*-可选性

• 作者: 徐新萍 邵汝军
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 着色 (k d)*-可选 平面图
• 年，卷（期）: 2000,（4）
• 页码范围: 6-8
• 页数: 3页
• 分类号: O157.5
• 字数: 1120字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2000.04.002

摘要

图G称为(k,d)*-可选的,如果对满足条件|L(v)|＝k(v∈V(G))的任意指派L,存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色.本文证明了每个无4-圈的平面图是(4,1)*-可选的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐新萍	江苏教育学院数学系	28	1	1.0	1.0
2	邵汝军	扬州教育学院数学系	14	147	7.0	12.0