Sufficient conditions for a digraph to be Hamiltonian

Gregory Gutin; J. Bang-Jensen; H. Li

doi:10.1002/(SICI)1097-0118(199606)22:2<181::AID-JGT9>3.0.CO;2-J

Sufficient conditions for a digraph to be Hamiltonian

Gregory Gutin, J. Bang-Jensen, H. Li

Department of Computer Science

Research output: Contribution to journal › Article

874 Downloads (Pure)

Original language	English
Pages (from-to)	181-187
Journal	Journal of Graph Theory
Volume	22
Issue number	2
DOIs	https://doi.org/10.1002/(SICI)1097-0118(199606)22:2<181::AID-JGT9>3.0.CO;2-J
Publication status	Published - 1996

Keywords

digraph
Hamiltonian
nonadjacent vertices
Ghouila-Houri
Woodall

Access to Document

10.1002/(SICI)1097-0118(199606)22:2<181::AID-JGT9>3.0.CO;2-J

Full Text

http://www3.interscience.wiley.com/cgi-bin/jissue/68148

Cite this

@article{e587eed687c444d593414d8020fdd31c,

title = "Sufficient conditions for a digraph to be Hamiltonian",

keywords = "digraph, Hamiltonian, nonadjacent vertices, Ghouila-Houri, Woodall",

author = "Gregory Gutin and J. Bang-Jensen and H. Li",

year = "1996",

doi = "10.1002/(SICI)1097-0118(199606)22:2<181::AID-JGT9>3.0.CO;2-J",

language = "English",

volume = "22",

pages = "181--187",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - Sufficient conditions for a digraph to be Hamiltonian

AU - Gutin, Gregory

AU - Bang-Jensen, J.

AU - Li, H.

PY - 1996

Y1 - 1996

KW - digraph

KW - Hamiltonian

KW - nonadjacent vertices

KW - Ghouila-Houri

KW - Woodall

U2 - 10.1002/(SICI)1097-0118(199606)22:2<181::AID-JGT9>3.0.CO;2-J

DO - 10.1002/(SICI)1097-0118(199606)22:2<181::AID-JGT9>3.0.CO;2-J

M3 - Article

SN - 0364-9024

VL - 22

SP - 181

EP - 187

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -