• 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