Choosability and edge choosability of planar graphs without five cycles

被引：86
|
作者：
Wang, WF [1 ]
Lih, KW
机构：
[1] Liaoning Univ, Dept Math, Shenyang 110036, Peoples R China
[2] Acad Sinica, Inst Math, Taipei 115, Taiwan
来源：
APPLIED MATHEMATICS LETTERS | 2002年 / 15卷 / 05期
关键词：
choosability; edge choosability; degeneracy; planar graph;
D O I：
10.1016/S0893-9659(02)80007-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It is proved that a planar graph G without five cycles is three degenerate, hence, four choosable, and it is also edge-(Delta(G)+1)-choosable. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：561 / 565
页数：5
相关论文
共 50 条
  • [41] ACYCLIC 5-CHOOSABILITY OF PLANAR GRAPHS WITHOUT 4-CYCLES
    Borodin, O. V.
    Ivanova, A. O.
    SIBERIAN MATHEMATICAL JOURNAL, 2011, 52 (03) : 411 - 425
  • [42] A note on adaptable choosability and choosability with separation of planar graphs
    Casselgren, Carl Johan
    Granholmt, Jonas B.
    Raspaud, André
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2021, 116 : 101 - 109
  • [43] Acyclic 6-choosability of planar graphs without adjacent short cycles
    WeiFan Wang
    Ge Zhang
    Min Chen
    Science China Mathematics, 2014, 57 : 197 - 209
  • [44] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Yingcai Sun
    Min Chen
    Czechoslovak Mathematical Journal, 2020, 70 : 161 - 178
  • [45] Adaptable choosability of planar graphs with sparse short cycles
    Guan, Albert
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6044 - 6047
  • [46] Acyclic 4-choosability of planar graphs without adjacent short cycles
    Borodin, Oleg V.
    Ivanova, Anna O.
    DISCRETE MATHEMATICS, 2012, 312 (22) : 3335 - 3341
  • [47] Acyclic 6-choosability of planar graphs without adjacent short cycles
    Wang WeiFan
    Zhang Ge
    Chen Min
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (01) : 197 - 209
  • [48] On (3,1)*-choosability of planar graphs without adjacent short cycles
    Chen, Min
    Raspaud, Andre
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 159 - 166
  • [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
12345