We show that the necessary conditions for the decomposition of the complete graph of odd order into cycles of a fixed even length and for the decomposition of the complete graph of even order minus a 1‐factor into cycles of a fixed odd length are also sufficient.
No takes yet. Share an insight, caveat, or question.
Mateja Šajna (2001) studied this question.