Factorisation of regular graphs into forests of short paths

DOI10.1016/S0012-365X(97)00193-3zbMath0956.05083MaRDI QIDQ1584284

Nicholas C. Wormald, T. E. Lindquester

Publication date: 2 November 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

partitionpathsregular graphsfactorisationarboricityforests

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Unnamed Item
• On linear k-arboricity
• The linear arboricity of graphs
• Some problems about linear arboricity
• On the linear \(k\)-arboricity of cubic graphs
• Some results on linear arboricity
• COVERING AND PACKING IN GRAPHS, I.

This page was built for publication: Factorisation of regular graphs into forests of short paths