Gutin, Gregory, Bang-Jensen, J. and Li, H. (1996) Sufficient conditions for a digraph to be Hamiltonian. Journal of Graph Theory, 22 (2).
Full text access: Open
We describe a new type of sufficient condition for a digraph to be Hamiltonian. Conditions of this type combine local structure of the digraph with conditions on the degrees of nonadjacent vertices. The main difference from earlier conditions is that we do not require a degree condition on all pairs of nonadjacent vertices. Our results generalize the classical conditions by Ghouila-Houri and Woodall.
This is a Submitted version This version's date is: 1996 This item is not peer reviewed
https://repository.royalholloway.ac.uk/items/a91f90be-9481-a263-dac8-91b119566c5d/5/
Deposited by Research Information System (atira) on 27-Jan-2013 in Royal Holloway Research Online.Last modified on 27-Jan-2013