A generalization of a result of Häggkvist and Nicoghossian (Q1096650)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A generalization of a result of Häggkvist and Nicoghossian |
scientific article |
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
