scientific article; zbMATH DE number 91047

MaRDI QIDQ4017192zbMATH OpenFDO

Authors Bor-Liang Chen, Kuo-Ching Huang, Hung-Lin Fu

Publication date 16 January 1993

zbMATH Keywords

treecomplete graphpath numberpath forestpath decomposition of a graph

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Orthogonal arrays, Latin squares, Room squares (05B15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 734483
• Decomposing graphs into paths of fixed length
• On the chromatic index of path decompositions
• scientific article; zbMATH DE number 554067
• Decomposition of graphs into paths and cycles

Cited in

(26)

• Linear \(k\)-arboricities on trees
• On linear 2-arboricity of certain graphs
• Simple planar graph partition into three forests
• An improved upper bound on the linear 2-arboricity of 1-planar graphs
• Linear 2-arboricity of planar graphs with neither 3-cycles nor adjacent 4-cycles
• The linear \((n - 1)\)-arboricity of some lexicographic product graphs
• Decomposing a graph into forests: the nine dragon tree conjecture is true
• The linear 2-arboricity of IC-planar graphs
• Linear 2-arboricity of toroidal graphs
• The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\)
• An improved upper bound on the linear 2-arboricity of toroidal graphs
• Linear 2-arboricity of planar graphs with maximum degree nine
• Decomposition of graphs into paths and cycles
• On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\)
• Light structures in 1-planar graphs with an application to linear 2-arboricity
• scientific article; zbMATH DE number 554067 (Why is no real title available?)
• The linear 3-arboricity of \(K_{n,n}\) and \(K_n\)
• scientific article; zbMATH DE number 3895103 (Why is no real title available?)
• The linear 2-arboricity of 1-planar graphs without 3-cycles
• Decomposing a planar graph with girth at least 8 into a forest and a matching
• An improved upper bound on the linear 2-arboricity of planar graphs
• A structural theorem for planar graphs with some applications
• Planar graphs without 5-cycles or without 6-cycles
• The linear 2-arboricity of sparse graphs
• scientific article; zbMATH DE number 4008408 (Why is no real title available?)
• A note on the linear 2-arboricity of planar graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4017192)