| 平面图4-可选的一个局部条件 |
| |
| 引用本文： | 黄丹君,吕静,王维凡.平面图4-可选的一个局部条件[J].中国科学:数学,2019(9):1273-1288. |
| |
| 作者姓名： | 黄丹君 吕静 王维凡 |
| |
| 作者单位： | 浙江师范大学数学与计算机科学学院 |
| |
| 基金项目： | 国家自然科学基金(批准号:11771402);浙江省自然科学基金(批准号:LY18A010014)资助项目 |
| |
| 摘 要： | 给定图G的一个k-色列表L,若存在G的一个正常染色c且满足c(v)∈L(v),则称G是L-列表可染的.若对任意k-色列表L, G都是L-列表可染的,则称G是k-可选的.本文给出平面图4-可选的一个局部条件,即若平面图G的每个点不同时与3-、4-、5-和6-圈相关联,则G是4-可选的.
|
| 关 键 词： | 平面图 选择性 圈 |
A local condition for planar graphs to be 4-choosable |
| |
| Danjun Huang,Jing Lyu,Weifan Wang.A local condition for planar graphs to be 4-choosable[J].Scientia Sinica Mathemation,2019(9):1273-1288. |
| |
| Authors: | Danjun Huang Jing Lyu Weifan Wang |
| |
| Abstract: | For a given list assignment L, a graph G is list L-colorable if there exists a proper coloring c of the vertices such that c(v) ∈ L(v) for all v ∈ V(G). If G is list L-colorable for every list assignment L with |L(v)| k for all v ∈ V(G), then G is k-choosable. In this paper, we give a local condition for planar graphs to be 4-choosable, i.e., we show that if G is a planar graph having no vertex incident to 3-, 4-, 5-, 6-cycles simultaneously,then G is 4-choosable. |
| |
| Keywords: | planar graph choosability cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
