Authors
Jørgen Bang‐Jensen, Gregory Gutin, Hao Li
Publication date
1996/6
Journal
Journal of Graph Theory
Volume
22
Issue
2
Pages
181-187
Publisher
Wiley Subscription Services, Inc., A Wiley Company
Description
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. © 1996 John Wiley & Sons, Inc.
Total citations
Scholar articles
J Bang‐Jensen, G Gutin, H Li - Journal of Graph Theory, 1996