Hamiltonicity of doubly semi-equivelar maps on the torus
Abstract
Abstract There are 22 types of doubly semi-equivelar maps, with curvature 0, on the plane which provide infinitely many doubly semi-equivelar maps of respective types 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.
Fields of Study & Subjects
Finite Group Theory Research
Geometric and Algebraic Topology
Cellular Automata and Applications
Publication details
- Journal / source
- Analele Universităţii "Ovidius" Constanţa. Seria Matematică
- Publisher
- Walter de Gruyter GmbH
- Volume
- 34
- Issue
- 1
- Pages
- 209–248
- Publication date
- 1 May 2026
- Language
- EN