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 条
  • [41] A note on 3-choosability of planar graphs without certain cycles
    Zhang, L
    Wu, BD
    DISCRETE MATHEMATICS, 2005, 297 (1-3) : 206 - 209
  • [42] Choosability with union separation of planar graphs without cycles of length 4
    Hou, Jianfeng
    Zhu, Hongguo
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [43] On Choosability with Separation of Planar Graphs with Forbidden Cycles
    Choi, Ilkyoo
    Lidicky, Bernard
    Stolee, Derrick
    JOURNAL OF GRAPH THEORY, 2016, 81 (03) : 283 - 306
  • [44] A note on list edge coloring of planar graphs without adjacent short cycles
    Hu, Linna
    Song, Huimin
    Wu, Jian-Liang
    ARS COMBINATORIA, 2019, 143 : 3 - 12
  • [45] List edge and list total colorings of planar graphs without short cycles
    Liu, Bin
    Hou, Jianfeng
    Liu, Guizhen
    INFORMATION PROCESSING LETTERS, 2008, 108 (06) : 347 - 351
  • [46] Acyclic 5-choosability of planar graphs without 4-cycles
    Borodin O.V.
    Ivanova A.O.
    Siberian Mathematical Journal, 2011, 52 (3) : 411 - 425
  • [47] ACYCLIC 5-CHOOSABILITY OF PLANAR GRAPHS WITHOUT 4-CYCLES
    Borodin, O. V.
    Ivanova, A. O.
    SIBERIAN MATHEMATICAL JOURNAL, 2011, 52 (03) : 411 - 425
  • [48] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Yingcai Sun
    Min Chen
    Czechoslovak Mathematical Journal, 2020, 70 : 161 - 178
  • [49] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Sun, Yingcai
    Chen, Min
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (01) : 161 - 178
  • [50] Acyclic 5-choosability of planar graphs without 4-cycles
    Chen, Min
    Wang, Weifan
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6216 - 6225