Decomposing complete equipartite multigraphs into cycles of variable lengths: the amalgamation-detachment approach

Amin Bahmanian, Mateja Šajna

Using the technique of amalgamation-detachment, we show that the complete equipartite multigraph $\lambda K_{n\times m}$ can be decomposed into cycles of lengths $c_{1}m,\dots ,c_{k}m$ (plus a…