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.
|Journal||Australasian Journal of Combinatorics|
|Publication status||Published - 2021|
- Hamiltonian cycle
- Regular graph