Notes on sufficient conditions for a graph to be Hamiltonian
Data(s) |
08/12/1990
|
---|---|
Resumo |
The first part of this paper deals with an extension of Dirac's Theorem to directed graphs. It is related to a result often referred to as the Ghouila-Houri Theorem. Here we show that the requirement of being strongly connected in the hypothesis of the Ghouila-Houri Theorem is redundant. The Second part of the paper shows that a condition on the number of edges for a graph to be hamiltonian implies Ore's condition on the degrees of the vertices. |
Formato |
application/pdf |
Identificador |
https://digitalcommons.fiu.edu/cs_fac/5 https://digitalcommons.fiu.edu/cgi/viewcontent.cgi?article=1004&context=cs_fac |
Publicador |
FIU Digital Commons |
Direitos |
by http://creativecommons.org/licenses/by/2.0/ |
Fonte |
School of Computing and Information Sciences |
Palavras-Chave | #Mathematics |
Tipo |
text |