Decomposing $K_{u+w}-K_u$ into cycles of various lengths

Daniel Horsley, Rosalind A. Hoyte

We prove that the complete graph with a hole $K_{u+w}-K_u$ can be decomposed into cycles of arbitrary specified lengths provided that the obvious necessary conditions are satisfied…