We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Hamiltonicity of doubly semi-equivelar maps on the torus

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.
Comments: 19. arXiv admin note: text overlap with arXiv:2005.00332
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
MSC classes: 52B70, 05C10, 05C45
Cite as: arXiv:2101.02541 [math.CO]
  (or arXiv:2101.02541v2 [math.CO] for this version)

Submission history

From: Sukhdev Singh [view email]
[v1] Thu, 7 Jan 2021 13:51:47 GMT (58kb)
[v2] Sun, 17 Oct 2021 14:03:58 GMT (70kb)

Link back to: arXiv, form interface, contact.