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