{ "id": "2409.06138", "version": "v1", "published": "2024-09-10T01:27:55.000Z", "updated": "2024-09-10T01:27:55.000Z", "title": "Hamilton cycles in vertex-transitive graphs of order $6p$", "authors": [ "Shaofei Du", "Tianlei Zhou" ], "categories": [ "math.CO" ], "abstract": "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.", "revisions": [ { "version": "v1", "updated": "2024-09-10T01:27:55.000Z" } ], "analyses": { "keywords": [ "hamilton cycle", "petersen graph", "graph contains", "hamilton path" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }