A generalization of a result of Häggkvist and Nicoghossian
type: Item
instance of: scholarly article
title: A generalization of a result of Häggkvist and Nicoghossian
zbMATH Open document ID: 0634.05053
DOI: 10.1016/0095-8956(89)90023-3
author: D. Bauer
author: Li Rao
author: Hajo Broersma
author: Henk Jan Veldman
published in: Journal of Combinatorial Theory. Series B
publication date: 1989-01-01T00:00:00Z
full work available at URL: a-generalization-of-a-result-of-haggkvist-and-nicoghossian(6bde149e-6bbd-4511-b032-6adf5c5ba092).html
review text: 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.
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 4031744
zbMATH Keywords: Hamiltonian graph
zbMATH Keywords: degree condition
zbMATH Keywords: Bondy-Chvátal closure theorem
zbMATH Keywords: connectivity
MaRDI profile type: Publication
OpenAlex ID: W1967350548
cites work: Long cycles in graphs with large degree sums
cites work: A method in graph theory
cites work: Q3097395
cites work: A note on Hamiltonian circuits
cites work: Some Theorems on Abstract Graphs
cites work: A remark on Hamiltonian cycles
cites work: Q5628163
description: scientific article; zbMATH DE number 4031744