When Two-Holed Torus Graphs are Hamiltonian

Dhruv Rohatgi

Trotter and Erdös found conditions for when a directed $m\times n$ grid graph on a torus is Hamiltonian. We consider the analogous graphs on a two-holed torus, and study their Ham…