Hamiltonian Cycle in Semi-Equivelar Maps on the Torus
Combinatorics
2013-09-02 v1 Geometric Topology
Abstract
Semi-Equivelar maps are generalizations of Archimedean solids to the surfaces other than 2-sphere. There are eight semi-equivelar maps of types , , , , , , , exist on the torus. In this article we show the existence of Hamiltonian cycle in each semi-equivelar map on the torus except the map of type . This result gives the partial solution to the conjecture which is given by Grnbaum \cite{grunbaum} and Nash-Williams \cite{nash williams} that every 4-connected graph on the torus is Hamiltonian.
Keywords
Cite
@article{arxiv.1308.6717,
title = {Hamiltonian Cycle in Semi-Equivelar Maps on the Torus},
author = {Dipendu Maity and Ashish Kumar Upadhyay},
journal= {arXiv preprint arXiv:1308.6717},
year = {2013}
}
Comments
18 pages