Contractible Hamiltonian Cycles in Polyhedral Maps

Dipendu Maity, Ashish Kumar Upadhyay

We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to c…