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 latticesConference paper
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}$.
Esther M. Arkin;Sándor P. Fekete;Kamrul Islam;Henk Meijer;Joseph S.B. Mitchell;et al., 2008, 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, https://doi.org/10.1016/j.comgeo.2008.11.004.
Gabriele Di Stefano;Alberto Petricola;Christos Zaroliagis, Lecture notes in computer science, On the Implementation of Parallel Shortest Path Algorithms on a Supercomputer, pp. 406-417, 2006, 10.1007/11946441_40.