Abstract.
In this paper, we shall prove that any two Hamiltonian triangulations on the sphere with n≥5 vertices can be transformed into each other by at most 4n−20 diagonal flips, preserving the existence of Hamilton cycles. Moreover, using this result, we shall prove that at most 6n−30 diagonal flips are needed for any two triangulations on the sphere with n vertices to transform into each other.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mori, R., Nakamoto, A. & Ota, K. Diagonal Flips in Hamiltonian Triangulations on the Sphere. Graphs and Combinatorics 19, 413–418 (2003). https://doi.org/10.1007/s00373-002-0508-6
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00373-002-0508-6