arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamilton Paths and Cycles in Vertex-Transitive Graphs of Order $6p$

Published: 2007-02-07
Comments: 21 pages, 9 figures

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.

BibTeX

Loading...