Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A short proof of a theorem concerning degree sums and connectivity on Hamiltonian graphs - MaRDI portal

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

From MaRDI portal





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
    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

    Identifiers