On the Linear 2-Arboricity of Planar Graphs without Intersecting 3-Cycles or Intersecting 4-Cycles

被引:0
作者
Xu, Changqing [1 ,2 ]
Zhao, Zongzheng [1 ,3 ]
Yao, Mei [1 ]
机构
[1] Hebei Univ Technol, Dept Appl Math, Tianjin 300401, Peoples R China
[2] Hebei Prov Key Lab Big Data Calculat, Tianjin 300401, Peoples R China
[3] Tianjin Univ, Renai Coll, Dept Math, Tianjin 301636, Peoples R China
关键词
planar graph; linear arboricity; linear; 2-arboricity;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 component trees are paths of length at most 2. Two cycles are intersecting if they have at least one common vertex. Let G be a simple planar graph with maximum degree Delta. We prove that la(2)(G) <= inverted right perpendicular Delta/2inverted left perpendicular +6 if G has no intersecting 3-cycles or no intersecting 4-cycles.
引用
收藏
页码:383 / 389
页数:7
相关论文
共 9 条
[1]  
Akiyama J., 1980, THESIS
[2]   THE LINEAR 2-ARBORICITY OF PLANAR GRAPHS WITHOUT ADJACENT SHORT CYCLES [J].
Chen, Hong-Yu ;
Tan, Xiang ;
Wu, Jian-Liang .
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (01) :145-154
[3]   SOME PROBLEMS ABOUT LINEAR ARBORICITY [J].
HABIB, M ;
PEROCHE, B .
DISCRETE MATHEMATICS, 1982, 41 (02) :219-220
[4]   COVERING AND PACKING IN GRAPHS, .1. [J].
HARARY, F .
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1970, 175 (01) :198-&
[5]   The linear 2-arboricity of planar graphs [J].
Lih, KW ;
Tong, LD ;
Wang, WF .
GRAPHS AND COMBINATORICS, 2003, 19 (02) :241-248
[6]   Linear 2-Arboricity of Planar Graphs with Neither 3-Cycles Nor Adjacent 4-Cycles [J].
Niu, Hong-Xia ;
Cai, Jian-Sheng .
GRAPHS AND COMBINATORICS, 2013, 29 (03) :661-667
[7]   An improved upper bound on the linear 2-arboricity of planar graphs [J].
Wang, Yiqiao .
DISCRETE MATHEMATICS, 2016, 339 (01) :39-45
[8]  
[徐常青 Xu Changqing], 2014, [山东大学学报. 理学版, Journal of Shandong University. Natural Science], V49, P38
[9]  
Xu CQ, 2014, ARS COMBINATORIA, V114, P223