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 |