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 条

[1] Linear 2-Arboricity of Planar Graphs with Neither 3-Cycles Nor Adjacent 4-Cycles
Hong-Xia Niu
Jian-Sheng Cai
Graphs and Combinatorics, 2013, 29 : 661 - 667
[2] Linear 2-Arboricity of Planar Graphs with Neither 3-Cycles Nor Adjacent 4-Cycles
Niu, Hong-Xia
Cai, Jian-Sheng
GRAPHS AND COMBINATORICS, 2013, 29 (03) : 661 - 667
[3] On the Linear 2-Arboricity of Planar Graphs without Intersecting 3-Cycles or Intersecting 4-Cycles
Xu, Changqing
Zhao, Zongzheng
Yao, Mei
ARS COMBINATORIA, 2018, 136 : 383 - 389
[4] Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles
Nakprasit, Kittikorn
Ruksasakchai, Watcharintorn
Sittitrai, Pongpat
THEORETICAL COMPUTER SCIENCE, 2023, 941 : 131 - 139
[5] Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles
Nakprasit, Kittikorn
Ruksasakchai, Watcharintorn
Sittitrai, Pongpat
THEORETICAL COMPUTER SCIENCE, 2023, 941 : 131 - 139
[6] The linear 2-arboricity of 1-planar graphs without 3-cycles
Zhang, Lu
Liu, Juan
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
[7] The linear arboricity of planar graphs without adjacent 4-cycles
Wang, Huijuan
Liu, Bin
Wu, Jianliang
UTILITAS MATHEMATICA, 2013, 91 : 143 - 153
[8] List vertex arboricity of planar graphs with 5-cycles not adjacent to 3-cycles and 4-cycles
Xue, Ling
ARS COMBINATORIA, 2017, 133 : 401 - 406
[9] Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles
Zhou, Huan
Zhu, Xuding
GRAPHS AND COMBINATORICS, 2022, 38 (06)
[10] Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles
Huan Zhou
Xuding Zhu
Graphs and Combinatorics, 2022, 38

← 1 2 3 4 5 →