Hamiltonicity of Vertex-Transitive Graphs of Order $4p$
Combinatorics
2007-05-23 v1 Group Theory
Abstract
It is shown that every connected vertex-transitive graph of order , where is a prime, is hamiltonian with the exception of the Coxeter graph which is known to possess a Hamilton path.
Cite
@article{arxiv.math/0606585,
title = {Hamiltonicity of Vertex-Transitive Graphs of Order $4p$},
author = {Klavdija Kutnar and Dragan Marusic},
journal= {arXiv preprint arXiv:math/0606585},
year = {2007}
}
Comments
17 pages, 9 figures