Skip to Main content Skip to Navigation
Conference papers

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}$.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184437
Contributor : Coordination Episciences Iam <>
Submitted on : Friday, August 14, 2015 - 2:58:51 PM
Last modification on : Tuesday, July 14, 2020 - 11:04:06 AM
Long-term archiving on: : Sunday, November 15, 2015 - 11:12:15 AM

File

dmAE0176.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184437, version 1

Collections

Citation

Vladimir K. Leontiev. Hamiltonian cycles in torical lattices. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.397-400. ⟨hal-01184437⟩

Share

Metrics

Record views

377

Files downloads

593