Hamiltonian cycles in torical lattices - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

Hamiltonian cycles in torical lattices

Vladimir K. Leontiev
  • Fonction : Auteur
Dorodnicyn Computing Centre of RAS

Résumé

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

Domaines

Mathématique discrète [cs.DM] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
dmAE0176.pdf (120.05 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184437

Soumis le : vendredi 14 août 2015-14:58:51

Dernière modification le : lundi 22 avril 2024-14:39:19

Archivage à long terme le : dimanche 15 novembre 2015-11:12:15

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
84 Consultations
531 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More