On the number of Hamiltonian cycles in Dirac graphs (Q1874364)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of Hamiltonian cycles in Dirac graphs |
scientific article |
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
