Title of article
Hamilton paths and cycles in vertex-transitive graphs of order
Author/Authors
Kutnar، نويسنده , , Klavdija and ?parl، نويسنده , , Primo?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
17
From page
5444
To page
5460
Abstract
It is shown that every connected vertex-transitive graph of order 6 p , 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 6 p which is not genuinely imprimitive contains a Hamilton cycle.
Keywords
vertex-transitive , Automorphism group , Hamilton path , Hamilton cycle
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1599080
Link To Document