Edge choosability of planar graphs without small cycles

被引：23
|
作者：
Zhang, L [1 ]
Wu, BYD [1 ]
机构：
[1] Chinese Acad Sci, Graph Theory & Combinator Lab, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
来源：
DISCRETE MATHEMATICS | 2004年 / 283卷 / 1-3期
关键词：
planar graph; cycle; edge choosability;
D O I：
10.1016/j.disc.2004.01.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate structural properties of planar graphs without triangles or without 4-cycles, and show that every triangle-free planar graph G is edge-(Delta(G) + 1)-choosable and that every planar graph with A(G) not equal 5 and without 4-cycles is also edge-(Delta(G) + 1)-choosable. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：289 / 293
页数：5
相关论文
共 50 条
  • [41] On (3,1)*-choosability of planar graphs without adjacent short cycles
    Chen, Min
    Raspaud, Andre
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 159 - 166
  • [42] Acyclic 6-choosability of planar graphs without adjacent short cycles
    WeiFan Wang
    Ge Zhang
    Min Chen
    Science China Mathematics, 2014, 57 : 197 - 209
  • [43] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Yingcai Sun
    Min Chen
    Czechoslovak Mathematical Journal, 2020, 70 : 161 - 178
  • [44] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Sun, Yingcai
    Chen, Min
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (01) : 161 - 178
  • [45] Acyclic 5-choosability of planar graphs without 4-cycles
    Chen, Min
    Wang, Weifan
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6216 - 6225
  • [46] Acyclic 5-Choosability of Planar Graphs Without Adjacent Short Cycles
    Borodin, O. V.
    Ivanova, A. O.
    JOURNAL OF GRAPH THEORY, 2011, 68 (02) : 169 - 176
  • [47] A Note on Edge Choosability and Degeneracy of Planar Graphs
    Wu, Baoyindureng
    An, Xinhui
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 249 - 257
  • [48] Choosability of Toroidal Graphs Without Short Cycles
    Cai, Leizhen
    Wang, Weifan
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2010, 65 (01) : 1 - 15
  • [49] Neighbor sum distinguishing total choosability of planar graphs without 4-cycles
    Wang, Jihui
    Cai, Jiansheng
    Ma, Qiaoling
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 215 - 219
  • [50] Adaptable choosability of planar graphs with sparse short cycles
    Guan, Albert
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6044 - 6047
12345