Article ID Journal Published Year Pages File Type
4650678 Discrete Mathematics 2008 10 Pages PDF
Abstract

In this paper, we prove that cyclic hamiltonian cycle systems of the complete graph minus a 1-factor, Kn-IKn-I, exist if and only if n≡2,4(mod8) and n≠2pαn≠2pα with p   an odd prime and α⩾1α⩾1.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Cyclic hamiltonian cycle systems of the complete graph minus a 1-factor
Authors
, ,