Hamiltonian cycles in torical lattices - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2005

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}$.
Fichier principal
Vignette du fichier
dmAE0176.pdf (120.05 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01184437 , version 1 (14-08-2015)

Identifiers

Cite

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, ⟨10.46298/dmtcs.3448⟩. ⟨hal-01184437⟩

Collections

TDS-MACS
84 View
548 Download

Altmetric

Share

Gmail Facebook X LinkedIn More