TY - JOUR
T1 - A generalization of a result of Häggkvist and Nicoghossian
AU - Bauer, Douglas
AU - Broersma, Haitze J.
AU - Veldman, H.J.
AU - Rao, Li
PY - 1989
Y1 - 1989
N2 - Using a variation of the Bondy-Chvátal closure theorem the following result is proved: If G is a 2-connected graph with n vertices and connectivity κ such that d(x) + d(y) + d(z) ≥ n + κ for any triple of independent vertices x, y, z, then G is hamiltonian.
AB - Using a variation of the Bondy-Chvátal closure theorem the following result is proved: If G is a 2-connected graph with n vertices and connectivity κ such that d(x) + d(y) + d(z) ≥ n + κ for any triple of independent vertices x, y, z, then G is hamiltonian.
KW - IR-70575
U2 - 10.1016/0095-8956(89)90023-3
DO - 10.1016/0095-8956(89)90023-3
M3 - Article
SN - 0095-8956
VL - 47
SP - 237
EP - 243
JO - Journal of Combinatorial Theory, Series B
JF - Journal of Combinatorial Theory, Series B
IS - 2
ER -