Contractible Hamiltonian Cycles in Triangulated Surfaces

2010/03/27 by Ashish Kumar Upadhyay, Upadhyay, Ashish Kumar
Computer Science · Mathematics · #57M20 #57N05 #57Q15 #Combinatorics (math.CO) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics #Geometric Topology (math.GT) #cs.CG #math.CO #math.GT #msc:57M20 #msc:57N05 #msc:57Q15

paper · pdf · doi:10.48550/arxiv.1003.5268

6 pages, 1 figure

arxiv created 2010/03/27 · arxiv updated 2010/03/30

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.

Related

• Contractible Hamiltonian Cycles in Polyhedral Maps
• Hamiltonian Cycles in Polyhedral Maps
• Triangulated map with minimum degree four is Hamiltonian
• Hamiltonian Cycle in Semi-Equivelar Maps on the Torus
• Hamiltonian cycles in 4-connected planar and projective planar triangulations with few 4-separators