{ "id": "math/0606585", "version": "v1", "published": "2006-06-23T09:17:19.000Z", "updated": "2006-06-23T09:17:19.000Z", "title": "Hamiltonicity of Vertex-Transitive Graphs of Order $4p$", "authors": [ "Klavdija Kutnar", "Dragan Marusic" ], "comment": "17 pages, 9 figures", "categories": [ "math.CO", "math.GR" ], "abstract": "It is shown that every connected vertex-transitive graph of order $4p$, where $p$ is a prime, is hamiltonian with the exception of the Coxeter graph which is known to possess a Hamilton path.", "revisions": [ { "version": "v1", "updated": "2006-06-23T09:17:19.000Z" } ], "analyses": { "subjects": [ "05C25", "20B25" ], "keywords": [ "hamiltonicity", "coxeter graph", "hamilton path" ], "note": { "typesetting": "TeX", "pages": 17, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2006math......6585K" } } }