Maximal sets of Hamilton cycles in Dn

Abstract

In this paper, we prove that there exists a maximal set of in directed Hamilton cycles in D(n) if and only if [n/2] <= m <= n -1 for n >= 7. (C) 2007 Elsevier B.V. All rights reserved.