Notes on sufficient conditions for a graph to be Hamiltonian


Autoria(s): Paul, Michael Joseph; Shershin, Carmen Baytan; Shershin, Anthony Connors
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