曲积斌
- 作品数：1 被引量：1H指数：1
- 供职机构：中国矿业大学理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 没有某些圈的平面图的3可选择性(英文)被引量：1
- 2007年
- 设G=(V,E)是一个图,对G的每一点v给一颜色集L(v).G称为L列表可染的,如果存在G的点染色f满足:f(u)≠f(v),(u,v)∈E(G),且f(u)∈L(u),u∈V(G).G称为k可选择的,对于任何列表L(v)(这里每一个L(v)恰有k个元素)G都是L列表可染的.本文研究了没有某些圈的平面图的可选择性,证明了没有4,5,7,10圈的平面图是3可选择的.
- 逄世友苗连英曲积斌苗正科
- 关键词：平面图
