Cyclic cycle systems of the complete multipartite graph

2019/05/15 by Burgess, Andrea, Merola, Francesca, Traetta, Tommaso
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1905.06180

Abstract

In this paper, we study the existence problem for cyclic ℓ-cycle decompositions of the graph K_m[n], the complete multipartite graph with m parts of size n, and give necessary and sufficient conditions for their existence in the case that 2ℓ | (m-1)n.

Related

• Cyclic m-cycle systems of complete graphs minus a 1-factor
• Cyclic hamiltonian cycle systems of the complete multipartite graph: even number of parts
• Decomposition of a complete bipartite multigraph into arbitrary cycle sizes
• Cycle packings of the complete multigraph
• Some bounds on the number of non isomorphic cyclic k-cycle systems of the complete graph