Cycle decompositions V: Complete graphs into cycles of arbitrary lengths
From MaRDI portal
Publication:4979770
DOI10.1112/plms/pdt051zbMath1296.05044arXiv1204.3709OpenAlexW2102407078MaRDI QIDQ4979770
Darryn E. Bryant, William Pettersson, Daniel Horsley
Publication date: 19 June 2014
Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.3709
decompositioncyclesSteiner triple systemcomplete graphHamilton decompositionAlspach's problemperfect matchig
Other designs, configurations (05B30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (27)
Equitable block-colorings of \(C_4\)-decompositions of \(K_v-F\) ⋮ Decomposition of complete bipartite graphs into cycles of distinct even lengths ⋮ \(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Partitioning de Bruijn graphs into fixed-length cycles for robot identification and tracking ⋮ Face 2-Colorable Embeddings with Faces of Specified Lengths ⋮ Decomposing \(K_{u + w} - K_u\) into cycles of prescribed lengths ⋮ The generalised Oberwolfach problem ⋮ Decomposition of a complete bipartite multigraph into arbitrary cycle sizes ⋮ A novel approach for cyclic decompositions of balanced complete bipartite graphs into infinite graph classes ⋮ Unnamed Item ⋮ Resolvable cycle decompositions of complete multigraphs and complete equipartite multigraphs via layering and detachment ⋮ GENERALISATIONS OF THE DOYEN–WILSON THEOREM ⋮ Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6 ⋮ Cycle decompositions of complete digraphs ⋮ A blow-up lemma for approximate decompositions ⋮ Decompositions of complete multigraphs into cycles of varying lengths ⋮ Decompositions of some regular graphs into unicyclic graphs of order five ⋮ Resolution of the Oberwolfach problem ⋮ Decomposing Complete Equipartite Multigraphs into Cycles of Variable Lengths: The Amalgamation-detachment Approach ⋮ Decompositions of some classes of dense graphs into cycles of lengths 4 and 8 ⋮ Eulerian cycle decomposition conjecture for the line graph of complete graphs ⋮ Doyen-Wilson Results for Odd Length Cycle Systems ⋮ Unnamed Item ⋮ Cycle packings of the complete multigraph ⋮ A \(C_5\)-decomposition of the \(\lambda\)-fold line graph of the complete graph ⋮ Unnamed Item ⋮ Decompositions of line graphs of complete graphs into paths and cycles
This page was built for publication: Cycle decompositions V: Complete graphs into cycles of arbitrary lengths
