arXiv Analytics

Sign in

arXiv:math/0606585 [math.CO]AbstractReferencesReviewsResources

Hamiltonicity of Vertex-Transitive Graphs of Order $4p$

Klavdija Kutnar, Dragan Marusic

Published 2006-06-23Version 1

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.

Comments: 17 pages, 9 figures
Categories: math.CO, math.GR
Subjects: 05C25, 20B25
Related articles: Most relevant | Search more
arXiv:math/0508647 [math.CO] (Published 2005-08-31)
Hamiltonicity of Cubic Cayley Graphs
arXiv:math/0702182 [math.CO] (Published 2007-02-07)
Hamilton Paths and Cycles in Vertex-Transitive Graphs of Order $6p$
arXiv:2411.17780 [math.CO] (Published 2024-11-26)
On Hamilton paths in vertex-transitive graphs of order $10p$

Links

Toolbox