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 条
  • [31] A note on 3-choosability of planar graphs without certain cycles
    Zhang, L
    Wu, BD
    DISCRETE MATHEMATICS, 2005, 297 (1-3) : 206 - 209
  • [32] On acyclic 4-choosability of planar graphs without short cycles
    Chen, Min
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2113 - 2118
  • [33] Choosability with union separation of planar graphs without cycles of length 4
    Hou, Jianfeng
    Zhu, Hongguo
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [34] 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
  • [35] Acyclic 6-choosability of planar graphs without adjacent short cycles
    WANG WeiFan
    ZHANG Ge
    CHEN Min
    Science China(Mathematics), 2014, 57 (01) : 197 - 209
  • [36] Acyclic 4-choosability of planar graphs without intersecting short cycles
    Sun, Yingcai
    Chen, Min
    Chen, Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [37] Acyclic 5-choosability of planar graphs without 4-cycles
    Borodin O.V.
    Ivanova A.O.
    Siberian Mathematical Journal, 2011, 52 (3) : 411 - 425
  • [38] ACYCLIC 5-CHOOSABILITY OF PLANAR GRAPHS WITHOUT 4-CYCLES
    Borodin, O. V.
    Ivanova, A. O.
    SIBERIAN MATHEMATICAL JOURNAL, 2011, 52 (03) : 411 - 425
  • [39] Acyclic 4-choosability of planar graphs without adjacent short cycles
    Borodin, Oleg V.
    Ivanova, Anna O.
    DISCRETE MATHEMATICS, 2012, 312 (22) : 3335 - 3341
  • [40] Acyclic 6-choosability of planar graphs without adjacent short cycles
    Wang WeiFan
    Zhang Ge
    Chen Min
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (01) : 197 - 209
12345