A generalization of a result of Häggkvist and Nicoghossian (Q1096650)
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 generalization of a result of Häggkvist and Nicoghossian |
scientific article; zbMATH DE number 4031744
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A generalization of a result of Häggkvist and Nicoghossian |
scientific article; zbMATH DE number 4031744 |
Statements
A generalization of a result of Häggkvist and Nicoghossian (English)
0 references
1989
0 references
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 \(\kappa\) such that \(d(x)+d(y)+d(z)\geq n+\kappa\) for any triple of independent vertices x, y, z, then G is Hamiltonian.
0 references
Hamiltonian graph
0 references
degree condition
0 references
Bondy-Chvátal closure theorem
0 references
connectivity
0 references
