• Title of article

    Pentavalent symmetric graphs of order

  • Author/Authors

    Hua، نويسنده , , Xiaohui and Feng، نويسنده , , Yan-Quan and Lee، نويسنده , , Jaeun، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    9
  • From page
    2259
  • To page
    2267
  • Abstract
    A graph is said to be symmetric if its automorphism group acts transitively on its arcs. In this paper, all connected pentavalent symmetric graphs of order 2 p q are classified, where p , q are distinct primes. It follows from the classification that there are two connected pentavalent symmetric graphs of order 4 p , and that for odd primes p and q , there is an infinite family of connected pentavalent symmetric graphs of order 2 p q with solvable automorphism groups and there are seven sporadic ones with nonsolvable automorphism groups.
  • Keywords
    Arc-transitive graph , Symmetric graph , s -regular graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599729