Vladimir K. Leontiev
-
Hamiltonian cycles in torical lattices
dmtcs:3448 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2005,
DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
-
https://doi.org/10.46298/dmtcs.3448
Hamiltonian cycles in torical lattices
Authors: Vladimir K. Leontiev 1
NULL
Vladimir K. Leontiev
1 Dorodnicyn Computing Centre of RAS
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}$.
Arkin, Esther M.; Fekete, Sándor P.; Islam, Kamrul; Meijer, Henk; Mitchell, Joseph S.B.; Núñez-Rodríguez, Yurai; Polishchuk, Valentin; Rappaport, David; Xiao, Henry, 2009, Not Being (Super)Thin Or Solid Is Hard: A Study Of Grid Hamiltonicity, Computational Geometry, 42, 6-7, pp. 582-605, 10.1016/j.comgeo.2008.11.004.