Cyclically decomposing the complete graph into cycles

DOI10.1016/J.DISC.2003.12.009MaRDI QIDQ1827757zbMATH OpenOpenAlexFDO

Authors Shung-Liang Wu, Hung-Lin Fu

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Complete graphCycle systemHooked Skolem sequenceNear Skolem sequenceSkolem sequence

Mathematics Subject Classification ID

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

Recommendations

• Cycle decompositions. V: Complete graphs into cycles of arbitrary lengths
• Cyclically decomposing the complete graph into 2-regular graphs
• scientific article; zbMATH DE number 5844206
• scientific article; zbMATH DE number 4066956
• An asymptotic solution to the cycle decomposition problem for complete graphs

Cites work

• Cycle decompositions of K_n and K_n-I
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Existence of cyclic \(k\)-cycle systems of the complete graph
• scientific article; zbMATH DE number 3218576 (Why is no real title available?)
• scientific article; zbMATH DE number 3238443 (Why is no real title available?)
• On certain distributions of integers in pairs with given differences
• On the cyclic decompositions of the complete graph into polygons with odd number of edges
• The existence of near-Skolem and hooked near-Skolem sequences
• Verification of a Conjecture of Th. Skolem.

Cited in

(30)

• Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph
• A non-existence result on cyclic cycle-decompositions of the cocktail party graph
• Cyclic Hamiltonian cycle systems of the complete graph.
• On the cyclic decomposition of complete graphs into almost-bipartite graphs
• Cyclic Hamiltonian cycle systems of the complete graph minus a 1-factor
• On cyclic decompositions of the complete graph into the 2-regular graphs
• Maximum cyclic 4-cycle packings of the complete multipartite graph
• Some constructions for cyclic perfect cycle systems
• scientific article; zbMATH DE number 5844206 (Why is no real title available?)
• Cyclic even cycle systems of the complete graph
• Cyclic pentagonal decompositions of complete graph
• A complete solution to the existence problem for 1-rotationalk-cycle systems ofKv
• Cyclic decompositions of complete graphs into \(K_{k,m}+e\): the missing case
• Cyclically decomposing the complete graph into 2-regular graphs
• scientific article; zbMATH DE number 4066956 (Why is no real title available?)
• On the existence of 5-Sun systems
• scientific article; zbMATH DE number 4123776 (Why is no real title available?)
• On the existence of k-sun systems
• scientific article; zbMATH DE number 822734 (Why is no real title available?)
• Some constructions of cyclic clique decompositions of power of cycles
• A note on \(\alpha \)-labelings of \(2k\)-sun graphs
• Signed Langford sequences and directed cyclic cycle systems
• Mutually orthogonal cycle systems
• The existence of \((1,m)\)-near-Skolem sequences
• Extended near Skolem sequences Part I
• Destroying cycles in digraphs
• A note on conservative galaxies, Skolem systems, cyclic cycle decompositions, and Heffter arrays
• A note on cyclic \(m\)-cycle systems of \(K_{r(m)}\)
• Difference families in \(\text{Z}_{2d+1}\oplus \text{Z}_{2d+1}\) and infinite translation designs in \(\text{Z} \oplus \text{Z}\)
• Decompositions of complete graphs into blown-up cycles \(C_m\)[2]

This page was built for publication: Cyclically decomposing the complete graph into cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827757)