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 条
  • [21] A Note on Edge-Group Choosability of Planar Graphs without 5-Cycles
    Khamseh, Amir
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [22] Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles
    Li, Rui
    Xu, Baogang
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2158 - 2163
  • [23] On Choosability with Separation of Planar Graphs Without Adjacent Short Cycles
    Min Chen
    Ko-Wei Lih
    Weifan Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1507 - 1518
  • [24] IMPROPER CHOOSABILITY OF PLANAR GRAPHS WITHOUT 4-CYCLES
    Wang, Yingqian
    Xu, Lingji
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (04) : 2029 - 2037
  • [25] On 3-choosability of planar graphs without certain cycles
    Zhang, Haihui
    Sun, Zhiren
    INFORMATION PROCESSING LETTERS, 2008, 107 (3-4) : 102 - 106
  • [26] On (2, r)-choosability of planar graphs without short cycles
    Hou, Jianfeng
    Zhu, Hongguo
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 444
  • [27] 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
  • [28] 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
  • [29] Acyclic Edge Coloring of Planar Graphs Without Small Cycles
    Jianfeng Hou
    Guizhen Liu
    Jianliang Wu
    Graphs and Combinatorics, 2012, 28 : 215 - 226
  • [30] Acyclic Edge Coloring of Planar Graphs Without Small Cycles
    Hou, Jianfeng
    Liu, Guizhen
    Wu, Jianliang
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 215 - 226
12345