On the number of Hamiltonian cycles in Dirac graphs
type: Item
instance of: scholarly article
title: On the number of Hamiltonian cycles in Dirac graphs
zbMATH Open document ID: 1013.05043
DOI: 10.1016/S0012-365X(02)00582-4
author: Gábor N. Sárközy
author: Stanley Selkow
author: Endre Szemerédi
published in: Discrete Mathematics
publication date: 2003-05-25T00:00:00Z
review text: In response to a question of Bondy, the authors present a lower bound on the number of Hamiltonian cycles in all graphs of order \(n\) and minimum degree at least \(n/2\).
reviewed by: Lutz Volkmann
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 1915545
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: number of Hamiltonian cycles
zbMATH Keywords: minimum number of Hamiltonian cycles
MaRDI profile type: Publication
full work available at URL: s0012-365x(02)00582-4
OpenAlex ID: W2122689704
description: scientific article; zbMATH DE number 1915545