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 条
  • [21] On 3-choosability of planar graphs without certain cycles
    Zhang, Haihui
    Sun, Zhiren
    INFORMATION PROCESSING LETTERS, 2008, 107 (3-4) : 102 - 106
  • [22] IMPROPER CHOOSABILITY OF PLANAR GRAPHS WITHOUT 4-CYCLES
    Wang, Yingqian
    Xu, Lingji
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (04) : 2029 - 2037
  • [23] Edge-(k, l)-Choosability of Planar Graphs without 4-Cycles
    Zheng, Guoping
    Shen, Yufa
    Wang, Jinran
    Gao, Mingjing
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2009, 8 : 878 - 880
  • [24] A Note on Edge-Group Choosability of Planar Graphs without 5-Cycles
    Khamseh, Amir
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [25] On (2, r)-choosability of planar graphs without short cycles
    Hou, Jianfeng
    Zhu, Hongguo
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 444
  • [26] On Choosability with Separation of Planar Graphs Without Adjacent Short Cycles
    Chen, Min
    Lih, Ko-Wei
    Wang, Weifan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1507 - 1518
  • [27] Choosability, edge choosability, and total choosability of outerplane graphs
    Wang, WF
    Lih, KW
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (01) : 71 - 78
  • [28] 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
  • [29] Edge-choosability of planar graphs without non-induced 5-cycles
    Cai, Jiansheng
    Hou, Jianfeng
    Zhang, Xia
    Liu, Guizhen
    INFORMATION PROCESSING LETTERS, 2009, 109 (07) : 343 - 346
  • [30] Acyclic 5-choosability of planar graphs without small cycles
    Montassier, Mickael
    Raspaud, Andre
    Wang, Weifan
    JOURNAL OF GRAPH THEORY, 2007, 54 (03) : 245 - 260
12345