On the number of Hamiltonian cycles in Dirac graphs (Q1874364)
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: On the number of Hamiltonian cycles in Dirac graphs |
scientific article; zbMATH DE number 1915545
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of Hamiltonian cycles in Dirac graphs |
scientific article; zbMATH DE number 1915545 |
Statements
On the number of Hamiltonian cycles in Dirac graphs (English)
0 references
25 May 2003
0 references
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\).
0 references
Hamiltonian cycle
0 references
number of Hamiltonian cycles
0 references
minimum number of Hamiltonian cycles
0 references
