Connectivity and Hamiltonian connectedness of graphs (Q1801761)
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: Connectivity and Hamiltonian connectedness of graphs |
scientific article; zbMATH DE number 205806
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Connectivity and Hamiltonian connectedness of graphs |
scientific article; zbMATH DE number 205806 |
Statements
Connectivity and Hamiltonian connectedness of graphs (English)
0 references
28 November 1993
0 references
Let \(\sigma_ m(G)=\min\left\{\sum^ m_{i=1}d(v_ i)\mid\{v_ 1,v_ 2,\ldots,v_ m\}\text{ is an independent set}\right\}\). Theorem: Let \(G\) be a 2-connected graph of order \(n\) with connectivity \(\kappa\), and let \(\sigma_ 3\geq n+\kappa+1\). If \(u,v\in V(G)\) and \(\{u,v\}\) is not a vertex cut of \(G\), then \(G\) contains a Hamiltonian \(u\)-\(v\) path.
0 references
connectivity
0 references
Hamiltonian
0 references
path
0 references