Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/31214
Назив: | A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs | Аутори: | Bodroža-Pantić Olga Kwong Harris Pantić Milan |
Датум издавања: | 2015 | Часопис: | Discrete Mathematics and Theoretical Computer Science | Сажетак: | © 2015 Discrete Mathematics and Theoretical Computer Science (DMTCS). We study the enumeration of Hamiltonian cycles on the thin grid cylinder graph Cm x Pn+1. We distinguish two types of Hamiltonian cycles depending on their contractibility (as Jordan curves) and denote their numbers hmnc (n) and hmc (n). For fixed m, both of them satisfy linear homogeneous recurrence relations with constant coefficients. We derive their generating functions and other related results for m ≤ 10. The computational data we gathered suggests that hmnc (n) ∼ hmc (n) when m is even. | URI: | https://open.uns.ac.rs/handle/123456789/31214 | ISSN: | 1462-7264 1365-8050 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
Преглед/и станица
36
Протекла недеља
6
6
Протекли месец
4
4
проверено 10.05.2024.
Google ScholarTM
Проверите
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.