Contractible Hamiltonian Cycles in Triangulated Surfaces

Ashish Kumar Upadhyay
DOI: https://doi.org/10.48550/arXiv.1003.5268
2010-03-27
Abstract:A triangulation of a surface is called $q$-equivelar if each of its vertices is incident with exactly $q$ triangles. In 1972 Altshuler had shown that an equivelar triangulation of torus has a Hamiltonian Circuit. Here we present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in equivelar triangulation of a surface.
Geometric Topology,Computational Geometry,Combinatorics
What problem does this paper attempt to address?