Maximal sets of Hamilton cycles in Kn,n


Autoria(s): Bryant, DE; El-Zanati, S; Rodger, CA
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

http://espace.library.uq.edu.au/view/UQ:36060

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