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

Applicable Analysis and Discrete Mathematics

article

Olga Bodroža-Pantić¹  Harris Kwong¹  Jelena Đokić¹  Rade Doroslovački¹  Milan Pantić¹ 

[1] Department of Physics, Faculty of Sciences, University of Novi Sad

关键词: Hamiltonian cycles;    Transfer matrix method;    Contractible cycle;   

DOI  :  10.2298/AADM200629027B

学科分类：社会科学、人文和艺术（综合）

来源: Univerzitet u Beogradu * Elektrotehnicki Fakultet / University of Belgrade, Faculty of Electrical Engineering

【 摘 要 】

Here, in Part II, we proceeded further with the enumeration of Hamiltoniancycles (HC's) on the grid cylinder graphs of the form Pm+1 × Cn, where n isallowed to grow and m is xed. We proposed two novel characterisations ofthe contractible HC's. Finally, we made a conjecture concerning the dependency of the asymptotically dominant type of HC's on the parity of m.

【 授权许可】

Unknown