On the number of Hamiltonian cycles in t
โ
Jan Kratochvil; Dainis Zeps
๐
Article
๐
1988
๐
John Wiley and Sons
๐
English
โ 185 KB
๐ 2 views
It is proved that if a planar triangulation different from K3 and K4 contains a Hamiltonian cycle, then it contains at least four of them. Together with the result of Hakimi, Schmeichel, and Thomassen [21, this yields that, for n 2 12, the minimum number of Hamiltonian cycles in a Hamiltonian planar