A note on the linear 2-arboricity of planar graphs without adjacent short cycles

被引：0
|
作者：
Zhao, Zongzheng [1 ]
Yao, Mei [1 ]
Xu, Changqing [1 ]
机构：
[1] Department of Applied Mathematics, Hebei University of Technology, Tianjin 300401, China
来源：
International Journal of Applied Mathematics and Statistics | 2013年 / 51卷 / 21期
关键词：
Component tree - Cycle - Graph G - Linear 2-arboricity - Linear arboricity - Planar graph - Short cycle - Upper Bound;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：652 / 656
相关论文
共 50 条
  • [31] The Linear Arboricity of Planar Graphs without 5-Cycles with Chords
    Chen, Hong-Yu
    Tan, Xiang
    Wu, Jian-Liang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 285 - 290
  • [32] An Improved Upper Bound on the Linear 2-arboricity of 1-planar Graphs
    Juan Liu
    Yi Qiao Wang
    Ping Wang
    Lu Zhang
    Wei Fan Wang
    Acta Mathematica Sinica, English Series, 2021, 37 : 262 - 278
  • [33] Planar graphs without normally adjacent short cycles
    Lu, Fangyao
    Rao, Mengjiao
    Wang, Qianqian
    Wang, Tao
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [34] The Linear Arboricity of Planar Graphs without 5-cycles and 6-cycles
    Tan, Xiang
    Chen, Hong-Yu
    Wu, Jian-Liang
    ARS COMBINATORIA, 2010, 97A : 367 - 375
  • [35] List Strong Linear 2-Arboricity of Sparse Graphs
    Borodin, Oleg V.
    Ivanova, Anna O.
    JOURNAL OF GRAPH THEORY, 2011, 67 (02) : 83 - 90
  • [36] The Linear Arboricity of Planar Graphs without 5-Cycles with Two Chords
    Chen, Xiang-Lian
    Wu, Jian-Liang
    FILOMAT, 2016, 30 (05) : 1135 - 1142
  • [37] Total coloring of planar graphs without adjacent short cycles
    Huijuan Wang
    Bin Liu
    Yan Gu
    Xin Zhang
    Weili Wu
    Hongwei Gao
    Journal of Combinatorial Optimization, 2017, 33 : 265 - 274
  • [38] 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
  • [39] 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
  • [40] Total coloring of planar graphs without adjacent short cycles
    Wang, Huijuan
    Liu, Bin
    Gu, Yan
    Zhang, Xin
    Wu, Weili
    Gao, Hongwei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 265 - 274
12345