Title of article :
A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions
Author/Authors :
Henning and Tomanovل، نويسنده , , Jana، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
4
From page :
192
To page :
195
Abstract :
We show that the result of Watkins (1990) [19] on constructing vertex-transitive non-Cayley graphs from line graphs yields a simple method that produces infinite families of vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions. We also prove that the graphs arising this way are hamiltonian provided that their valency is at least six.
Keywords :
Line graph , Vertex-transitive non-Cayley graph
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599224
Link To Document :
بازگشت