- Tytuł:
- A Limit Conjecture on the Number of Hamiltonian Cycles on Thin Triangular Grid Cylinder Graphs
- Autorzy:
-
Bodroža-Pantić, Olga
Kwong, Harris
Doroslovački, Rade
Pantić, Milan - Powiązania:
- https://bibliotekanauki.pl/articles/31342332.pdf
- Data publikacji:
- 2018-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
contractible Hamiltonian cycles
generating functions
thin triangular grid cylinder graph - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 405-427
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki