Linear arboricity and linear \(k\)-arboricity of regular graphs
From MaRDI portal
Publication:5936088
DOI10.1007/PL00007233zbMath0982.05079WikidataQ57310373 ScholiaQ57310373MaRDI QIDQ5936088
Nicholas C. Wormald, Vanessa Teague, Noga Alon
Publication date: 29 March 2002
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Trees (05C05) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (18)
Preconditioning Sparse Matrices with Alternating and Multiplicative Operator Splittings ⋮ A Planar linear arboricity conjecture ⋮ Trees, paths, stars, caterpillars and spiders ⋮ Graph factors and factorization: 1985--2003: a survey ⋮ On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\) ⋮ An efficient case for computing minimum linear arboricity with small maximum degree ⋮ Minimum number of disjoint linear forests covering a planar graph ⋮ Three ways to cover a graph ⋮ Partitioning into graphs with only small components ⋮ On an \(f\)-coloring generalization of linear arboricity of multigraphs ⋮ Unnamed Item ⋮ The linear 3-arboricity of \(K_{n,n}\) and \(K_n\) ⋮ Towards the linear arboricity conjecture ⋮ The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\) ⋮ The linear arboricity of planar graphs with no short cycles ⋮ Linear \(k\)-arboricity of Caylay graphs on abelian groups with given degree ⋮ The linear arboricity of \(K_5\)-minor free graphs ⋮ The linear \((n - 1)\)-arboricity of some lexicographic product graphs
This page was built for publication: Linear arboricity and linear \(k\)-arboricity of regular graphs
