Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/19978
Nаziv: | Enumeration of Hamiltonian cycles on a thick grid cylinder - Part I: Non-contractible hamiltonian cycles | Аutоri: | Bodroža-Pantić Olga Kwong Harris Doroslovački Rade Pantić Milan |
Dаtum izdаvаnjа: | 2019 | Čаsоpis: | Applicable Analysis and Discrete Mathematics | Sažetak: | © 2018 - Applicable Analysis and Discrete Mathematics. In a recent paper, we have studied the enumeration of Hamiltonian cycles (abbreviated HCs) on the grid cylinder graph P m+1 × C n , where m grows while n is fixed. In this sequel, we study a much harder problem of enumerating HCs on the same graph only this time letting n grow while m is fixed. We propose a characterization for non-contractible HCs which enables us to prove that their numbers h mnc (n) satisfy a recurrence relation for every fixed m. From the computational data, we conjecture that the coefficient for the dominant positive characteristic root in the explicit formula for h mnc (n) is 1. | URI: | https://open.uns.ac.rs/handle/123456789/19978 | ISSN: | 1452-8630 | DOI: | 10.2298/AADM171215025B |
Nаlаzi sе u kоlеkciјаmа: | PMF Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
SCOPUSTM
Nаvоđеnjа
5
prоvеrеnо 12.08.2023.
Prеglеd/i stаnicа
34
Prоtеklа nеdеljа
12
12
Prоtеkli mеsеc
2
2
prоvеrеnо 10.05.2024.
Google ScholarTM
Prоvеritе
Аlt mеtrikа
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.