Abstract

Heather Jordon, Cyclic Hamiltonian Cycle Decompositions of the Complete Graph minus a 1-factor


Abstract: In this talk, we will show that cyclic hamiltonian cycle systems of the complete graph of order n minus a 1-factor exist if and only if n is 2 or 4 modulo 8 and n is not twice an odd prime power.

Last modified: Wed Feb 15 2006