On 3-colorability of planar graphs without adjacent short cycles

被引：0
作者：
YingQian Wang
XiangHua Mao
HuaJing Lu
WeiFan Wang
机构：
[1] Zhejiang Normal University,College of Mathematics, Physics and Information Engineering
[2] Ningbo Dahongying University,College of Basic Science
来源：
Science China Mathematics | 2010年 / 53卷
关键词：
planar graph; coloring; extension; cycle; 05C15; 68R10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A short cycle means a cycle of length at most 7. In this paper, we prove that planar graphs without adjacent short cycles are 3-colorable. This improves a result of Borodin et al. (2005).
引用
收藏
页码：1129 / 1132
页数：3
相关论文
共 50 条
  • [41] The Linear Arboricity of Planar Graphs without chordal short cycles
    Wang, Hui-Juan
    Liu, Bin
    Wu, Jian-Liang
    UTILITAS MATHEMATICA, 2012, 87 : 255 - 263
  • [42] Total Coloring of Planar Graphs Without Chordal Short Cycles
    Huijuan Wang
    Bin Liu
    Jianliang Wu
    Graphs and Combinatorics, 2015, 31 : 1755 - 1764
  • [43] Total Coloring of Planar Graphs Without Chordal Short Cycles
    Wang, Huijuan
    Liu, Bin
    Wu, Jianliang
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1755 - 1764
  • [44] Acyclic Edge Colorings of Planar Graphs Without Short Cycles
    Sun, Xiang-Yong
    Wu, Han-Liang
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2008, 8 : 325 - +
  • [45] (1,0,0)-colorability of planar graphs without cycles of length 4, 5 or 9
    Wang, Yingqian
    Yang, Yaochou
    DISCRETE MATHEMATICS, 2014, 326 : 44 - 49
  • [46] Acyclic edge coloring of planar graphs without adjacent cycles
    Min Wan
    BaoGang Xu
    Science China Mathematics, 2014, 57 : 433 - 442
  • [47] Acyclic edge coloring of planar graphs without adjacent cycles
    Wan Min
    Xu BaoGang
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (02) : 433 - 442
  • [48] Acyclic edge coloring of planar graphs without adjacent cycles
    WAN Min
    XU BaoGang
    ScienceChina(Mathematics), 2014, 57 (02) : 433 - 442
  • [49] Linear 2-arboricity of planar graphs with 5-cycles not adjacent to short cycles
    Chen, Hong-Yu
    Zhang, Li
    UTILITAS MATHEMATICA, 2019, 110 : 117 - 130
  • [50] Total coloring of planar graphs without adjacent chordal 5-cycles
    Tian, Jingjing
    Wang, Huijuan
    Wu, Jianliang
    UTILITAS MATHEMATICA, 2013, 91 : 13 - 23
12345