Maximal sets of Hamilton cycles in K (n,n)

Authors
Bryant, DE El-Zanati, S Rodger, CA
Citation
De. Bryant et al., Maximal sets of Hamilton cycles in K (n,n), J GRAPH TH, 33(1), 2000, pp. 25-31
Citations number
14
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
33
Issue
1
Year of publication
2000
Pages
25 - 31
Database
ISI
SICI code
0364-9024(200001)33:1<25:MSOHCI>2.0.ZU;2-V
Abstract
In this article, we prove that there exists a maximal set of m Hamilton cyc les in K-n,K-n if and only if n/4 < m less than or equal to n/2. (C) 2000 J ohn Wiley & Sons, Inc.