A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs (Q1306429)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs |
scientific article; zbMATH DE number 1347243
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs |
scientific article; zbMATH DE number 1347243 |
Statements
A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs (English)
0 references
9 February 2000
0 references
\textit{D. Bauer}, \textit{H. J. Broersma}, \textit{H. J. Veldman} and \textit{Li Rao} [J. Comb. Theory, Ser. B 47, No. 2, 237-243 (1989; Zbl 0634.05053)] proved that if \(G\) is a 2-connected graph with \(n\) vertices such that \(d(u)+ d(v)+ d(w)\geq n+\kappa\) holds for any triple of independent vertices \(u\), \(v\), and \(w\), then \(G\) is Hamiltonian, where \(\kappa\) is the vertex connectivity of \(G\). We give a short proof of the above result. \(\copyright\) Academic Press.
0 references
Hamiltonian
0 references
connectivity
0 references
0.9361073
0 references
0.91064656
0 references
0.90855885
0 references
0.9016089
0 references
0.9012113
0 references
0 references
0.89490396
0 references