Decompositions into 2-regular subgraphs and equitable partial cycle decompositions

DOI10.1016/j.jctb.2004.06.002zbMath1059.05083OpenAlexW2094447546MaRDI QIDQ707023

Daniel Horsley, Darryn E. Bryant, Barbara M. Maenhaut

Publication date: 9 February 2005

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2004.06.002

zbMATH Keywords

decomposition2-factorAlspach conjectureequitable cycle decomposition

Mathematics Subject Classification ID

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

Related Items (17)

Equitable block-colorings of \(C_4\)-decompositions of \(K_v-F\) ⋮ Small embeddings for partial 5-cycle systems ⋮ Maximum packings of the complete graph with uniform length cycles ⋮ Decomposing \(K_{u + w} - K_u\) into cycles of prescribed lengths ⋮ Neighborhoods in Maximum Packings of 2K_nand Quadratic Leaves of Triple Systems ⋮ Decomposition of a complete bipartite multigraph into arbitrary cycle sizes ⋮ Decomposing various graphs into short even-length cycles ⋮ An asymptotic solution to the cycle decomposition problem for complete graphs ⋮ Packing cycles in complete graphs ⋮ Decompositions of complete multigraphs into cycles of varying lengths ⋮ Packing paths in complete graphs ⋮ Enclosings of \(\lambda \)-fold 4-cycle systems ⋮ Almost regular edge colorings and regular decompositions of complete graphs ⋮ Cycle decompositions of complete multigraphs ⋮ Doyen-Wilson Results for Odd Length Cycle Systems ⋮ Six-cycle systems ⋮ 4-cycle decompositions of \((\lambda +m)K_{v+u} {\setminus } \lambda K_v\)

Cites Work

• Unnamed Item
• On Alspach's conjecture
• On Alspach's conjecture with two even cycle lengths
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• On the Alspach Conjecture
• Packing Circuits into K_N
• Cycle decompositions III: Complete graphs and fixed length cycles
• Embedding Partial Steiner Triple Systems
• Decompositions of complete graphs into triangles and Hamilton cycles
• Even cycle decompositions of complete graphs minus a 1‐factor
• List decomposition of graphs.

This page was built for publication: Decompositions into 2-regular subgraphs and equitable partial cycle decompositions