4-regular 4-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles
| Autor: | Carsten Thomassen, Zamfirescu, Carol T. |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Thomassen, C & Zamfirescu, C T 2021, ' 4-regular 4-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles ', Australasian Journal of Combinatorics, vol. 81, no. 2, pp. 334–338 . Technical University of Denmark Orbit |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|