On the linear 2-arboricity of planar graph without normally adjacent 3-cycles and 4-cycles

被引：2
作者：
Wang, Yiqiao [1 ]
机构：
[1] Beijing Univ Chinese Med, Sch Management, Beijing, Peoples R China
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2017年 / 94卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Planar graph; linear; 2-arboricity; maximum degree; cycle; K-ARBORICITY;
D O I：
10.1080/00207160.2016.1158813
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The linear 2-arboricity la(2)(G) of a graph G is the least integer k such that G can be partitioned into k edge-disjoint forests, whose components are paths of length at most 2. In this paper, we prove that if G is a planar graph in which there do not exist a 3-cycle and a 4-cycle sharing exactly one common edge, then la(2)(G) <= [Delta(G)/2] + 5. This improves some currently known results.
引用
收藏
页码：981 / 988
页数：8
相关论文
共 50 条
  • [21] A (2,1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent 4- -Cycles
    Tian, Fangyu
    Li, Xiangwen
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [22] Every planar graph without 4-cycles and 6-cycles is (2,9)-colorable
    Ma, Jianqing
    Huang, Mingfang
    Zhang, Xiaoxia
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (48): : 659 - 670
  • [23] Every planar graph without 4-cycles and 6-cycles is (2,9)-colorable
    Ma, Jianqing
    Huang, Mingfang
    Zhang, Xiaoxia
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, (48): : 659 - 670
  • [24] A note on the total coloring of planar graphs without adjacent 4-cycles
    Wang, Hui-Juan
    Wu, Jian-Liang
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1923 - 1926
  • [25] Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable
    Xiangwen Li
    Jie Liu
    Jian-Bo Lv
    Graphs and Combinatorics, 2023, 39
  • [26] Every Planar Graph Without 4-Cycles and 5-Cycles is (2, 6)-Colorable
    Jie Liu
    Jian-Bo Lv
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2493 - 2507
  • [27] Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable
    Li, Xiangwen
    Liu, Jie
    Lv, Jian-Bo
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [28] Adjacent vertex distinguishing edge coloring of planar graphs without 3-cycles
    Huang, Danjun
    Zhang, Xiaoxiu
    Wang, Weifan
    Finbow, Stephen
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [29] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
    Danjun Huang
    Xiaoxiu Zhang
    Weifan Wang
    Ping Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3159 - 3181
  • [30] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
    Huang, Danjun
    Zhang, Xiaoxiu
    Wang, Weifan
    Wang, Ping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (04) : 3159 - 3181
12345