Edge choosability of planar graphs without short cycles

被引:0
|
作者
WANG Weifan School of Mathematics and Physics
机构
关键词
planar graph; coloring; choosability; cycle;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
In this paper we prove that if G is a planar graph with △= 5 and without 4-cycles or 6-cycles, then G is edge-6-choosable. This consequence together with known results show that, for each fixed k ∈{3,4,5,6}, a k-cycle-free planar graph G is edge-(△+ 1)-choosable, where △ denotes the maximum degree of G.
引用
收藏
页码:1531 / 1544
页数:14
相关论文
共 50 条