Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/18437
Title: | A limit conjecture on the number of hamiltonian cycles on thin triangular grid cylinder graphs | Authors: | Bodroža-Pantić Olga Kwong Harris Doroslovački Rade Pantić Milan |
Issue Date: | 2018 | Journal: | Discussiones Mathematicae - Graph Theory | Abstract: | We continue our research in the enumeration of Hamiltonian cycles (HCs) on thin cylinder grid graphs Cm × Pn+1 by studying a triangular variant of the problem. There are two types of HCs, distinguished by whether they wrap around the cylinder. Using two characterizations of these HCs, we prove that, for fixed m, the number of HCs of both types satisfy some linear recurrence relations. For small m, computational results reveal that the two numbers are asymptotically the same. We conjecture that this is true for all m = 2. | URI: | https://open.uns.ac.rs/handle/123456789/18437 | ISSN: | 1234-3099 | DOI: | 10.7151/dmgt.2021 |
Appears in Collections: | PMF Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
1
checked on Aug 12, 2023
Page view(s)
30
Last Week
6
6
Last month
4
4
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.