Structural properties and edge choosability of planar graphs without 4-cycles

被引：11
|
作者：
Shen, Yufa [1 ,4 ]
Zheng, Guoping [1 ]
He, Wenjie [2 ]
Zhao, Yongqiang [3 ]
机构：
[1] Hebei Normal Univ Sci & Technol, Dept Math & Phys, Qinhuangdao 066004, Hebei Province, Peoples R China
[2] Hebei Univ Technol, Inst Appl Math, Tianjin 300130, Peoples R China
[3] Shijiazhuang Coll, Dept Math, Shijiazhuang 050801, Peoples R China
[4] Hebei Normal Univ, Ctr Math Hebei Prov, Shijiazhuang 050016, Peoples R China
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 23期
关键词：
Planar graphs; Cycles; Edge choosability;
D O I：
10.1016/j.disc.2007.09.048
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Some structural properties of planar graphs without 4-cycles are investigated. By the structural properties, it is proved that every planar graph G without 4-cycles is edge-(Delta(G) + 1)-choosable, which perfects the result given by Zhang and Wu: If G is a planar graph without 4-cycles, then G is edge-t-choosable, where t = 7 if Delta(G) = 5, and otherwise t = Delta(G) + 1. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：5789 / 5794
页数：6
相关论文
共 50 条
  • [1] IMPROPER CHOOSABILITY OF PLANAR GRAPHS WITHOUT 4-CYCLES
    Wang, Yingqian
    Xu, Lingji
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (04) : 2029 - 2037
  • [2] A note on edge-choosability of planar graphs without intersecting 4-cycles
    Ma Q.
    Wang J.
    Cai J.
    Zhang S.
    [J]. Journal of Applied Mathematics and Computing, 2011, 36 (1-2) : 367 - 372
  • [3] Edge-(k, l)-Choosability of Planar Graphs without 4-Cycles
    Zheng, Guoping
    Shen, Yufa
    Wang, Jinran
    Gao, Mingjing
    [J]. PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2009, 8 : 878 - 880
  • [4] Edge choosability and total choosability of planar graphs with no 3-cycles adjacent 4-cycles
    Li, Rui
    Xu, Baogang
    [J]. DISCRETE MATHEMATICS, 2011, 311 (20) : 2158 - 2163
  • [5] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Sun, Yingcai
    Chen, Min
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (01) : 161 - 178
  • [6] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Yingcai Sun
    Min Chen
    [J]. Czechoslovak Mathematical Journal, 2020, 70 : 161 - 178
  • [7] ACYCLIC 5-CHOOSABILITY OF PLANAR GRAPHS WITHOUT 4-CYCLES
    Borodin, O. V.
    Ivanova, A. O.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2011, 52 (03) : 411 - 425
  • [8] Acyclic 5-choosability of planar graphs without 4-cycles
    Borodin O.V.
    Ivanova A.O.
    [J]. Siberian Mathematical Journal, 2011, 52 (3) : 411 - 425
  • [9] Acyclic 5-choosability of planar graphs without 4-cycles
    Chen, Min
    Wang, Weifan
    [J]. DISCRETE MATHEMATICS, 2008, 308 (24) : 6216 - 6225
  • [10] Structural properties and edge choosability of planar graphs without 6-cycles
    Weifan, W
    Lih, KW
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (03): : 267 - 276
12345