阶$6p$顶点变换图中的汉密尔顿循环

arXiv - MATH - Combinatorics Pub Date : 2024-09-10 DOI:arxiv-2409.06138

Shaofei Du, Tianlei Zhou

{"title":"阶$6p$顶点变换图中的汉密尔顿循环","authors":"Shaofei Du, Tianlei Zhou","doi":"arxiv-2409.06138","DOIUrl":null,"url":null,"abstract":"It was shown that every connected vertex-transitive graph of order $6p$,\nwhere $p$ is a prime, contains a Hamilton path \\cite{KS09}. It will be shown in\nthis paper that every such graph contains a Hamilton cycle, except for the\ntriangle-replaced graph of the Petersen graph.","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":"31 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Hamilton cycles in vertex-transitive graphs of order $6p$\",\"authors\":\"Shaofei Du, Tianlei Zhou\",\"doi\":\"arxiv-2409.06138\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It was shown that every connected vertex-transitive graph of order $6p$,\\nwhere $p$ is a prime, contains a Hamilton path \\\\cite{KS09}. It will be shown in\\nthis paper that every such graph contains a Hamilton cycle, except for the\\ntriangle-replaced graph of the Petersen graph.\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":\"31 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.06138\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.06138","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

研究表明，每一个阶数为 $6p$（其中 $p$ 是素数）的连通顶点-传递图都包含一条汉密尔顿路径（cite{KS09}）。本文将证明，除了彼得森图的三角重置图之外，每个这样的图都包含一个汉密尔顿循环。

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

查看原文本刊更多论文

Hamilton cycles in vertex-transitive graphs of order $6p$

It was shown that every connected vertex-transitive graph of order $6p$, where $p$ is a prime, contains a Hamilton path \cite{KS09}. It will be shown in this paper that every such graph contains a Hamilton cycle, except for the triangle-replaced graph of the Petersen graph.

求助全文

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

来源期刊

arXiv - MATH - Combinatorics

自引率

0.00%

发文量