Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/31214
Поље DC-а | Вредност | Језик |
---|---|---|
dc.contributor.author | Bodroža-Pantić Olga | - |
dc.contributor.author | Kwong Harris | - |
dc.contributor.author | Pantić Milan | - |
dc.date.accessioned | 2020-12-14T19:38:59Z | - |
dc.date.available | 2020-12-14T19:38:59Z | - |
dc.date.issued | 2015 | - |
dc.identifier.issn | 1462-7264 | - |
dc.identifier.issn | 1365-8050 | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/31214 | - |
dc.description.abstract | © 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. | - |
dc.language.iso | en | - |
dc.relation.ispartof | Discrete Mathematics and Theoretical Computer Science | - |
dc.source | CRIS UNS | - |
dc.source.uri | http://cris.uns.ac.rs | - |
dc.title | A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs | - |
dc.type | Journal/Magazine Article | - |
dc.identifier.scopus | 2-s2.0-84928578389 | - |
dc.identifier.url | https://www.cris.uns.ac.rs/record.jsf?recordId=96506&source=BEOPEN&language=en | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/84928578389 | - |
dc.relation.lastpage | 240 | - |
dc.relation.firstpage | 219 | - |
dc.relation.issue | 1 | - |
dc.relation.volume | 17 | - |
dc.identifier.externalcrisreference | (BISIS)96506 | - |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
crisitem.author.dept | Departman za matematiku i informatiku | - |
crisitem.author.dept | Departman za fiziku | - |
crisitem.author.orcid | 0000-0002-7206-4009 | - |
crisitem.author.orcid | 0000-0003-4291-8672 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Налази се у колекцијама: | PMF Publikacije/Publications |
Преглед/и станица
36
Протекла недеља
6
6
Протекли месец
4
4
проверено 10.05.2024.
Google ScholarTM
Проверите
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.