The Linear \(2\)-Arboricity of Outerplanar Graphs

Abstract

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\). We prove that \(la_2(G) \leq \lfloor \frac{\Delta(G) + 4}{2} \rfloor\) if \(G\) is an outerplanar graph with maximum degree \(\Delta(G)\).