Hamiltonian cycles in torical lattices

Abstract

We establish sufficient conditions for a toric lattice $T_{m,n}$ to be Hamiltonian. Also, we give some asymptotics for the number of Hamiltonian cycles in $T_{m,n}$.

Keywords

• hardy―littlewood method
• hamiltonian cycle
• toric lattice
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
• [math.math-co] mathematics [math]/combinatorics [math.co]