Abstract.
Necessary and sufficient conditions for the existence of an edge-disjoint decomposition of any complete multipartite graph into even length cycles are investigated. Necessary conditions are listed and sufficiency is shown for the cases when the cycle length is 4, 6 or 8. Further results concerning sufficiency, provided certain “small” decompositions exist, are also given for arbitrary even cycle lengths.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Revised: November 28, 1997
Rights and permissions
About this article
Cite this article
Cavenagh, N., Billington, E. Decompositions of Complete Multipartite Graphs into Cycles of Even Length. Graphs Comb 16, 49–65 (2000). https://doi.org/10.1007/s003730050003
Issue Date:
DOI: https://doi.org/10.1007/s003730050003