Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649207 | Discrete Mathematics | 2009 | 17 Pages |
Abstract
It is shown that every connected vertex-transitive graph of order 6p6p, where pp 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 6p6p which is not genuinely imprimitive contains a Hamilton cycle.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Klavdija Kutnar, Primož Šparl,