Contractible Hamiltonian Cycles in Triangulated Surfaces
Geometric Topology
2010-03-30 v1 Computational Geometry
Combinatorics
Abstract
A triangulation of a surface is called -equivelar if each of its vertices is incident with exactly 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.
Cite
@article{arxiv.1003.5268,
title = {Contractible Hamiltonian Cycles in Triangulated Surfaces},
author = {Ashish Kumar Upadhyay},
journal= {arXiv preprint arXiv:1003.5268},
year = {2010}
}
Comments
6 pages, 1 figure