Hamiltonicity of doubly semi-equivelar maps on the torus

Authors Yogendra Singh, Anand K. Tiwari, Seema Kushwaha

Publication date 7 January 2021

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Polyhedral manifolds (52B70)

Abstract: The well-known twenty types of 2-uniform tilings of the plane give rise infinitely many doubly semi-equivelar maps on the torus. In this article, we show that every such doubly semi-equivelar map on the torus contains a Hamiltonian cycle. As a consequence, we establish the Nash-Williams conjecture for the graphs associated with these doubly semi-equivelar maps by showing that these graphs are either 3-connected or 4-connected.

This page was built for publication: Hamiltonicity of doubly semi-equivelar maps on the torus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6357782)