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 :
بازگشت