Some problems about linear arboricity
From MaRDI portal
Publication:1164649
DOI10.1016/0012-365X(82)90209-6zbMath0486.05053WikidataQ56390671 ScholiaQ56390671MaRDI QIDQ1164649
Michel A. Habib, Bernard Peroche
Publication date: 1982
Published in: Discrete Mathematics (Search for Journal in Brave)
Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
On the linearK-arboricity of cubic graphs, Linear 2-arboricity of planar graphs with neither 3-cycles nor adjacent 4-cycles, On the linear \(k\)-arboricity of cubic graphs, Graph factors and factorization: 1985--2003: a survey, The linear arboricity of graphs, On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\), Edge-intersection graphs of boundary-generated paths in a grid, The linear 2-arboricity of IC-planar graphs, The linear 2-arboricity of sparse graphs, Linear 2-arboricity of toroidal graphs, The linear 3-arboricity of \(K_{n,n}\) and \(K_n\), An improved upper bound on the linear 2-arboricity of planar graphs, The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\), A note on the linear 2-arboricity of planar graphs, A structural theorem for planar graphs with some applications, On the linear 2-arboricity of planar graph without normally adjacent 3-cycles and 4-cycles, Planar graphs without 5-cycles or without 6-cycles, On linear k-arboricity, Linear \(k\)-arboricities on trees, Light structures in 1-planar graphs with an application to linear 2-arboricity, Factorisation of regular graphs into forests of short paths, The linear \((n - 1)\)-arboricity of some lexicographic product graphs, THE LINEAR 6-ARBORICITY OF THE COMPLETE BIPARTITE GRAPH Km,n
Cites Work
