arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2006-06-23
Comments: 17 pages, 9 figures

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.

BibTeX

Loading...