Hamiltonian cycles in torical lattices

Vladimir K. Leontiev

doi:10.46298/dmtcs.3448

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 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}$ .

https://doi.org/10.46298/dmtcs.3448

Source: HAL:hal-01184437v1

Volume: DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)

Section: Proceedings

Published on: January 1, 2005

Imported on: May 10, 2017

Keywords: Hamiltonian cycle,toric lattice,Hardy―Littlewood method,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Vladimir K. Leontiev - Hamiltonian cycles in torical lattices

Bibliographic References

2 Documents citing this article

Share and export

Consultation statistics