Cycle Decompositions of Kn and Kn - I

Brian Alspach1
Department of Mathematics and Statistics
Simon Fraser University
Burnaby, British Columbia
Canada V5A 1S6


Heather Gavlas
Department of Mathematics
Grand Valley State University
Allendale, Michigan 49401


We establish necessary and sufficient conditions for decomposing the complete graph of even order minus a 1-factor into even cycles and the complete graph of odd order into odd cycles.


Brian &