ENUMERATION OF HAMILTONIAN CYCLES ON A THICK GRID CYLINDER — PART II: CONTRACTIBLE HAMILTONIAN CYCLES

Here, in Part II, we proceeded further with the enumeration of Hamiltonian cycles (HC's) on the grid cylinder graphs of the form P m+1 × Cn , where n is allowed to grow and m is fixed. We proposed two novel characterisations of the contractible HC's. Finally, we made a conjecture concernin...

Full description

Saved in:
Bibliographic Details
Published in:Applicable analysis and discrete mathematics 2022-04, Vol.16 (1), p.246-287
Main Authors: Bodroža-Pantić, Olga, Kwong, Harris, -Dokić, Jelena, Doroslovački, Rade, Pantić, Milan
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Here, in Part II, we proceeded further with the enumeration of Hamiltonian cycles (HC's) on the grid cylinder graphs of the form P m+1 × Cn , where n is allowed to grow and m is fixed. We proposed two novel characterisations of the contractible HC's. Finally, we made a conjecture concerning the dependency of the asymptotically dominant type of HC's on the parity of m.
ISSN:1452-8630
2406-100X
DOI:10.2298/AADM200629027B