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] TOTAL COLORINGS OF EMBEDDED GRAPHS WITH NO 3-CYCLES ADJACENT TO 4-CYCLES
    Wang, Bing
    Wu, Jian-Liang
    Sun, Lin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 977 - 989
  • [22] Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
    Liu, Zhengjiao
    Wang, Tao
    Yang, Xiaojing
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 158 - 166
  • [23] A note of vertex arboricity of planar graphs without 4-cycles intersecting with 6-cycles
    Cui, Xuyang
    Teng, Wenshun
    Liu, Xing
    Wang, Huijuan
    THEORETICAL COMPUTER SCIENCE, 2020, 836 : 53 - 58
  • [24] 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)
  • [25] Density of balanced 3-partite graphs without 3-cycles or 4-cycles
    Lv, Zequn
    Lu, Mei
    Fang, Chunqiu
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04):
  • [26] A NOT 3-CHOOSABLE PLANAR GRAPH WITHOUT 3-CYCLES
    VOIGT, M
    DISCRETE MATHEMATICS, 1995, 146 (1-3) : 325 - 328
  • [27] 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
  • [28] 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
  • [29] Linear Coloring of Planar Graphs Without 4-Cycles
    Wang, Weifan
    Wang, Yiqiao
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 1113 - 1124
  • [30] 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)
12345