1 research outputs found
Decomposing complete equipartite multigraphs into cycles of variable lengths: the amalgamation-detachment approach
Using the technique of amalgamation-detachment, we show that the complete
equipartite multigraph can be decomposed into cycles of
lengths (plus a 1-factor if the degree is odd) whenever there
exists a decomposition of into cycles of lengths (plus a 1-factor if the degree is odd). In addition, we give
sufficient conditions for the existence of some other, related cycle
decompositions of the complete equipartite multigraph .Comment: 23 page