SUFFICIENT CONDITIONS FOR A DIGRAPH TO BE HAMILTONIAN

Authors
BANGJENSEN J GUTIN G LI H
Citation
J. Bangjensen et al., SUFFICIENT CONDITIONS FOR A DIGRAPH TO BE HAMILTONIAN, Journal of graph theory, 22(2), 1996, pp. 181-187
Citations number
16
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
22
Issue
2
Year of publication
1996
Pages
181 - 187
Database
ISI
SICI code
0364-9024(1996)22:2<181:SCFADT>2.0.ZU;2-Y
Abstract
We describe a new type of sufficient condition for a digraph to be Ham iltonian. Conditions of this type combine local structure of the digra ph with conditions on the degrees of nonadjacent vertices. The main di fference from earlier conditions is that we do not require a degree co ndition on all pairs of nonadjacent vertices. Our results generalize t he classical conditions by Ghouila-Houri and Woodall. (C) 1996 John Wi ley & Sons, Inc.