{ "id": "math/0702182", "version": "v1", "published": "2007-02-07T12:32:27.000Z", "updated": "2007-02-07T12:32:27.000Z", "title": "Hamilton Paths and Cycles in Vertex-Transitive Graphs of Order $6p$", "authors": [ "Klavdija Kutnar", "Primoz Sparl" ], "comment": "21 pages, 9 figures", "categories": [ "math.CO", "math.GR" ], "abstract": "It is shown that every connected vertex-transitive graph of order $6p$, where $p$ is a prime, contains a Hamilton path. Moreover, it is shown that, except for the truncation of the Petersen graph, every connected vertex-transitive graph of order $6p$ which is not genuinely imprimitive contains a Hamilton cycle.", "revisions": [ { "version": "v1", "updated": "2007-02-07T12:32:27.000Z" } ], "analyses": { "subjects": [ "05C45", "20Bxx" ], "keywords": [ "hamilton path", "connected vertex-transitive graph", "petersen graph", "hamilton cycle" ], "note": { "typesetting": "TeX", "pages": 21, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2007math......2182K" } } }