A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2015

A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs

Résumé

We study the enumeration of Hamiltonian cycles on the thin grid cylinder graph $C_m \times P_{n+1}$. We distinguish two types of Hamiltonian cycles, and denote their numbers $h_m^A(n)$ and $h_m^B(n)$. For fixed $m$, both of them satisfy linear homogeneous recurrence relations with constant coefficients, and we derive their generating functions and other related results for $m\leq10$. The computational data we gathered suggests that $h^A_m(n)\sim h^B_m(n)$ when $m$ is even.
Fichier principal
Vignette du fichier
dmtcs-17-1-15.pdf (863.18 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01196857 , version 1 (10-09-2015)

Identifiants

Citer

Olga Bodroža-Pantić, Harris Kwong, Milan Pantić. A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs. Discrete Mathematics and Theoretical Computer Science, 2015, Vol. 17 no. 1 (1), pp.219--240. ⟨10.46298/dmtcs.2113⟩. ⟨hal-01196857⟩

Collections

TDS-MACS
52 Consultations
1162 Téléchargements

Altmetric

Partager

More