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 条
  • [21] Three-coloring planar graphs without short cycles
    Chen, Min
    Raspaud, Andre
    Wang, Weifan
    INFORMATION PROCESSING LETTERS, 2007, 101 (03) : 134 - 138
  • [22] Acyclic 6-choosability of planar graphs without adjacent short cycles
    WANG WeiFan
    ZHANG Ge
    CHEN Min
    Science China(Mathematics), 2014, 57 (01) : 197 - 209
  • [23] Acyclic 6-choosability of planar graphs without adjacent short cycles
    WeiFan Wang
    Ge Zhang
    Min Chen
    Science China Mathematics, 2014, 57 : 197 - 209
  • [24] PATH PARTITIONING PLANAR GRAPHS OF GIRTH 4 WITHOUT ADJACENT SHORT CYCLES
    Glebov, Aleksey Nikolaevich
    Zhamyanovna, Zambalaeva Dolgor
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 1040 - 1047
  • [25] Edge Colorings of Planar Graphs without adjacent special cycles
    Ni, Wei-Ping
    ARS COMBINATORIA, 2012, 105 : 247 - 256
  • [26] Acyclic 5-Choosability of Planar Graphs Without Adjacent Short Cycles
    Borodin, O. V.
    Ivanova, A. O.
    JOURNAL OF GRAPH THEORY, 2011, 68 (02) : 169 - 176
  • [27] A note on list edge and list total coloring of planar graphs without adjacent short cycles
    Hui Juan Wang
    Jian Liang Wu
    Acta Mathematica Sinica, English Series, 2014, 30 : 91 - 96
  • [28] Acyclic 4-choosability of planar graphs without adjacent short cycles
    Borodin, Oleg V.
    Ivanova, Anna O.
    DISCRETE MATHEMATICS, 2012, 312 (22) : 3335 - 3341
  • [29] Acyclic 6-choosability of planar graphs without adjacent short cycles
    Wang WeiFan
    Zhang Ge
    Chen Min
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (01) : 197 - 209
  • [30] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Hui Juan WANG
    Jian Liang WU
    Acta Mathematica Sinica,English Series, 2014, (01) : 91 - 96
12345