A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs

Authors
Citation
W. Bing, A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs, J COMB TH B, 75(1), 1999, pp. 157-159
Citations number
3
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
75
Issue
1
Year of publication
1999
Pages
157 - 159
Database
ISI
SICI code
0095-8956(199901)75:1<157:ASPOAT>2.0.ZU;2-Q
Abstract
D. Bauer, H. J. Broersma, R. Li, and H. J. Veldman proved that if G is a 2- con nected graph with n vertices such that d(u) + d(v) + d(w) greater than or equal to n + kappa holds for any triple of independent vertices u, v, an d iv, then G is hamiltonian, where kappa is the vertex connectivity of G. I n this note, we will give a short proof of the above result. (C) 1999 Acade mic Press.