Abstract
We prove that there exists an infinite family of 4-regular 4-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles. We do not know whether there exists such a family of 5-regular 5-connected Hamiltonian graphs.
| Original language | English |
|---|---|
| Journal | Australasian Journal of Combinatorics |
| Volume | 81 |
| Issue number | 2 |
| Pages (from-to) | 334–338 |
| ISSN | 1034-4942 |
| Publication status | Published - 2021 |
Keywords
- Hamiltonian cycle
- Regular graph