Maximal sets of Hamilton cycles in Kn,n
Data(s) |
01/01/2000
|
---|---|
Resumo |
In this article, we prove that there exists a maximal set of m Hamilton cycles in K-n,K-n if and only if n/4 < m less than or equal to n/2. (C) 2000 John Wiley & Sons, Inc. |
Identificador | |
Idioma(s) |
eng |
Palavras-Chave | #Mathematics #Hamilton Cycles #Bipartite Graph #Maximal Sets #Graphs #01 Mathematical Sciences #010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra |
Tipo |
Journal Article |