Regular Article
Cycle Decompositions of Kn and KnI

https://doi.org/10.1006/jctb.2000.1996Get rights and content
Under an Elsevier user license
open archive

Abstract

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.

Cited by (0)

1

This work was partially supported by the Natural Sciences and Engineering Research Council of Canada. The first author thanks the joint CNRS/INRIA/UNSA project SLOOP for its hospitality while this paper was being prepared.