Regular path decompositions of odd regular graphs

DOI10.1002/jgt.20413zbMath1209.05179OpenAlexW4250515170MaRDI QIDQ3553228

François Genest, Mekkia Kouider, Odile Favaron

Publication date: 22 April 2010

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20413

zbMATH Keywords

graph decompositionpath cover

Mathematics Subject Classification ID

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

Related Items (10)

Decomposition of \((2k + 1)\)-regular graphs containing special spanning \(2k\)-regular Cayley graphs into paths of length \(2k + 1\) ⋮ Path decompositions of regular graphs with prescribed girth ⋮ On path decompositions of \(2k\)-regular graphs ⋮ On path decompositions of \(2 k\)-regular graphs ⋮ Decompositions of 6-regular bipartite graphs into paths of length six ⋮ Decomposing regular graphs with prescribed girth into paths of given length ⋮ Decomposing subcubic graphs into claws, paths or triangles ⋮ Decomposing highly connected graphs into paths of length five ⋮ Codes for distributed storage from 3-regular graphs ⋮ Decompositions of triangle-free 5-regular graphs into paths of length five

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partition of odd regular graphs into bistars
• Decompositions of regular bipartite graphs
• Decomposition of multigraphs
• Path decompositions of multigraphs

This page was built for publication: Regular path decompositions of odd regular graphs