• Title of article

    Cubic symmetric graphs of order

  • Author/Authors

    Feng، نويسنده , , Yan-Quan and Ghasemi، نويسنده , , Mohsen and Yang، نويسنده , , Da-Wei، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    9
  • From page
    62
  • To page
    70
  • Abstract
    A graph is symmetric if its automorphism group is transitive on the arc set of the graph. In this paper, we classify connected cubic symmetric graphs of order 8 p 3 for each prime p . All those symmetric graphs are explicitly constructed as normal Cayley graphs on some groups of order 8 p 3 , and their automorphism groups are determined. There is a unique connected cubic symmetric graph of order 64 . All connected cubic symmetric graphs of order 8 p 3 for p ≥ 3 are regular covers of the three dimensional hypercube Q 3 , and consist of four infinite families, of which two families exist if and only if 3 ∣ ( p − 1 ) and the other two families exist for each odd prime p . In each family, there is a unique graph for a given order.
  • Keywords
    Regular cover , Cayley graph , Symmetric graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600578