围长为4的没有某些圈的平面图的3-可选择性

• 作者: 苗连英 逄世友
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 平面图 圈 可选择性
• 年，卷（期）: 2007,（1）
• 页码范围: 7-9
• 页数: 3页
• 分类号: O157.5
• 字数: 1929字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-4026.2007.01.003

摘要

对于图G=(V,E),给G的每一顶点v一个颜色列表L(v),G称为L-可选择的,如果存在G的一个着色f,使得对于任意的uv∈E,都有f(u)≠f(v),而且f(v)∈L(v),对于任意的v∈V(G);G称为k-可选择的,如果G为L-可选择的对于任意的满足L(v)=k的L.本文我们证明围长为4的没有8-,9-和13-圈的平面图是3-可选择的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗连英	中国矿业大学理学院	38	50	4.0	4.0
2	逄世友	中国矿业大学理学院	7	8	2.0	2.0