厚网格圆柱体上哈密顿环的枚举。第二部分:可缩哈密顿环

IF 1 4区数学 Q1 MATHEMATICS

Applicable Analysis and Discrete Mathematics Pub Date : 2021-09-16 DOI:10.2298/AADM200629027B

O. Bodroža-Pantić, Harris Kwong, Jelena Djokic, R. Doroslovački, M. Pantić

{"title":"厚网格圆柱体上哈密顿环的枚举。第二部分:可缩哈密顿环","authors":"O. Bodroža-Pantić, Harris Kwong, Jelena Djokic, R. Doroslovački, M. Pantić","doi":"10.2298/AADM200629027B","DOIUrl":null,"url":null,"abstract":"Here, in Part II, we proceeded further with the enumeration of Hamiltonian\n cycles (HC's) on the grid cylinder graphs of the form Pm+1?Cn, where n is\n allowed to grow and m is fixed. We proposed two novel characterisations of\n the contractible HC's. Finally, we made a conjecture concerning the\n dependency of the asymptotically dominant type of HC's on the parity of m.","PeriodicalId":51232,"journal":{"name":"Applicable Analysis and Discrete Mathematics","volume":"1 1","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2021-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Enumeration of Hamiltonian cycles on a thick grid cylinder - Part II: Contractible Hamiltonian cycles\",\"authors\":\"O. Bodroža-Pantić, Harris Kwong, Jelena Djokic, R. Doroslovački, M. Pantić\",\"doi\":\"10.2298/AADM200629027B\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Here, in Part II, we proceeded further with the enumeration of Hamiltonian\\n cycles (HC's) on the grid cylinder graphs of the form Pm+1?Cn, where n is\\n allowed to grow and m is fixed. We proposed two novel characterisations of\\n the contractible HC's. Finally, we made a conjecture concerning the\\n dependency of the asymptotically dominant type of HC's on the parity of m.\",\"PeriodicalId\":51232,\"journal\":{\"name\":\"Applicable Analysis and Discrete Mathematics\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2021-09-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applicable Analysis and Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2298/AADM200629027B\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applicable Analysis and Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2298/AADM200629027B","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 2

摘要

这里，在第二部分中，我们进一步列举了形式为Pm+1?Cn，其中n允许增长，m是固定的。我们提出了可收缩HC的两个新的特征。最后，我们提出了关于HC的渐近优势型对m宇称的依赖性的一个猜想。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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 Pm+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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Applicable Analysis and Discrete Mathematics MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

2.40

自引率

11.10%

发文量

审稿时长

>12 weeks

期刊介绍： Applicable Analysis and Discrete Mathematics is indexed, abstracted and cover-to cover reviewed in: Web of Science, Current Contents/Physical, Chemical & Earth Sciences (CC/PC&ES), Mathematical Reviews/MathSciNet, Zentralblatt für Mathematik, Referativny Zhurnal-VINITI. It is included Citation Index-Expanded (SCIE), ISI Alerting Service and in Digital Mathematical Registry of American Mathematical Society (http://www.ams.org/dmr/).