Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/18437
Поље DC-а | Вредност | Језик |
---|---|---|
dc.contributor.author | Bodroža-Pantić Olga | - |
dc.contributor.author | Kwong Harris | - |
dc.contributor.author | Doroslovački Rade | - |
dc.contributor.author | Pantić Milan | - |
dc.date.accessioned | 2020-12-13T12:44:22Z | - |
dc.date.available | 2020-12-13T12:44:22Z | - |
dc.date.issued | 2018 | - |
dc.identifier.issn | 1234-3099 | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/18437 | - |
dc.description.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. | - |
dc.language.iso | en | - |
dc.relation.ispartof | Discussiones Mathematicae - Graph Theory | - |
dc.source | CRIS UNS | - |
dc.source.uri | http://cris.uns.ac.rs | - |
dc.title | A limit conjecture on the number of hamiltonian cycles on thin triangular grid cylinder graphs | - |
dc.type | Journal/Magazine Article | - |
dc.identifier.doi | 10.7151/dmgt.2021 | - |
dc.identifier.scopus | 85039050422 | - |
dc.identifier.url | https://www.cris.uns.ac.rs/record.jsf?recordId=106775&source=BEOPEN&language=en | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85039050422 | - |
dc.relation.lastpage | 427 | - |
dc.relation.firstpage | 405 | - |
dc.relation.issue | 2 | - |
dc.relation.volume | 38 | - |
dc.identifier.externalcrisreference | (BISIS)106775 | - |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
crisitem.author.dept | Departman za matematiku i informatiku | - |
crisitem.author.dept | Departman za opšte discipline u tehnici | - |
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 | Fakultet tehničkih nauka | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Налази се у колекцијама: | PMF Publikacije/Publications |
SCOPUSTM
Навођења
1
проверено 12.08.2023.
Преглед/и станица
30
Протекла недеља
6
6
Протекли месец
4
4
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.