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 条
  • [21] The linear 2-arboricity of outerplanar graphs
    Lih, KW
    Tong, LD
    Wang, WF
    ARS COMBINATORIA, 2004, 73 : 13 - 22
  • [22] Linear 2-Arboricity of Toroidal Graphs
    Wang, Weifan
    Li, Yuanchao
    Hu, Xiaoxue
    Wang, Yiqiao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 1907 - 1921
  • [23] On linear 2-arboricity of certain graphs
    Chen, Jijuan
    Wang, Tao
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 441
  • [24] Linear 2-Arboricity of Toroidal Graphs
    Weifan Wang
    Yuanchao Li
    Xiaoxue Hu
    Yiqiao Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1907 - 1921
  • [25] 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
    ActaMathematicaSinica,EnglishSeries, 2021, (02) : 262 - 278
  • [26] Light structures in 1-planar graphs with an application to linear 2-arboricity
    Liu, Juan
    Hu, Xiaoxue
    Wang, Weifan
    Wang, Yiqiao
    DISCRETE APPLIED MATHEMATICS, 2019, 267 : 120 - 130
  • [27] THE LINEAR 2-ARBORICITY OF COMPLETE BIPARTITE GRAPHS
    FU, HL
    HUANG, KC
    ARS COMBINATORIA, 1994, 38 : 309 - 318
  • [28] ON LIST VERTEX 2-ARBORICITY OF TOROIDAL GRAPHS WITHOUT CYCLES OF SPECIFIC LENGTH
    Zhang, H.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (05) : 1293 - 1303
  • [29] An Improved Upper Bound on the Linear 2-arboricity of 1-planar Graphs
    Liu, Juan
    Wang, Yi Qiao
    Wang, Ping
    Zhang, Lu
    Wang, Wei Fan
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2021, 37 (02) : 262 - 278
  • [30] A note on list edge coloring of planar graphs without adjacent short cycles
    Hu, Linna
    Song, Huimin
    Wu, Jian-Liang
    ARS COMBINATORIA, 2019, 143 : 3 - 12
12345