The linear 2-arboricity of sparse graphs
2017 ◽
Vol 09
(04)
◽
pp. 1750047
◽
The linear [Formula: see text]-arboricity [Formula: see text] of a graph [Formula: see text] is the least integer [Formula: see text] such that [Formula: see text] can be partitioned into [Formula: see text] edge-disjoint forests, whose components are paths of length at most 2. In this paper, we study the linear [Formula: see text]-arboricity of sparse graphs, and prove the following results: (1) let [Formula: see text] be a 2-degenerate graph, we have [Formula: see text]; (2) if [Formula: see text], then [Formula: see text]; (3) if [Formula: see text], then [Formula: see text]; (4) if [Formula: see text], then [Formula: see text]; (5) if [Formula: see text], then [Formula: see text].
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):
2018 ◽
Vol 10
(04)
◽
pp. 1850045
Keyword(s):
Keyword(s):
Keyword(s):
2010 ◽
Vol 310
(10-11)
◽
pp. 1520-1523
◽