Decompositions of triangle-free 5-regular graphs into paths of length five

DOI10.1016/j.disc.2015.04.018zbMath1315.05106OpenAlexW1004428354MaRDI QIDQ2352046

Guilherme Oliveira Mota, Fábio Botler, Yoshiko Wakabayashi

Publication date: 29 June 2015

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

Full work available at URL: https://doi.org/10.1016/j.disc.2015.04.018

zbMATH Keywords

pathsmatchingregular graphstriangle-freegraph decomposition

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 ⋮ Decompositions of highly connected graphs into paths of length five ⋮ Decomposing highly edge-connected graphs into paths of any given length ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Path decompositions of regular graphs with prescribed girth
• Partition of odd regular graphs into bistars
• Decompositions of regular bipartite graphs
• Path decompositions and Gallai's conjecture
• Gallai's conjecture for disconnected graphs
• Decomposition of Cartesian products of regular graphs into isomorphic trees
• From the theory of regular graphs of third and fourth degree
• Trois Types De Décompositions D'un Graphe En Chaînes
• Regular path decompositions of odd regular graphs
• Lexicographic Products and a Conjecture of Hahn and Jackson
• P4-decompositions of regular graphs
• Isomorphic factorizations X: Unsolved problems
• Cycle packing
• The Representation of a Graph by Set Intersections

This page was built for publication: Decompositions of triangle-free 5-regular graphs into paths of length five