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 条
  • [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] A Note on Edge Choosability and Degeneracy of Planar Graphs
    Wu, Baoyindureng
    An, Xinhui
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 249 - 257
  • [35] Choosability of planar graphs
    Institut für Mathematik, TU Ilmenau, 98684 Ilmenau, Germany
    Discrete Math, 1-3 (457-460):
  • [36] Choosability of Toroidal Graphs Without Short Cycles
    Cai, Leizhen
    Wang, Weifan
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2010, 65 (01) : 1 - 15
  • [37] Choosability of planar graphs
    Voigt, M
    DISCRETE MATHEMATICS, 1996, 150 (1-3) : 457 - 460
  • [38] Acyclic 6-choosability of planar graphs without adjacent short cycles
    WANG WeiFan
    ZHANG Ge
    CHEN Min
    Science China(Mathematics), 2014, 57 (01) : 197 - 209
  • [39] Acyclic 4-choosability of planar graphs without intersecting short cycles
    Sun, Yingcai
    Chen, Min
    Chen, Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [40] Acyclic 5-choosability of planar graphs without 4-cycles
    Borodin O.V.
    Ivanova A.O.
    Siberian Mathematical Journal, 2011, 52 (3) : 411 - 425
12345