• Title of article

    On solvable groups and Cayley graphs

  • Author/Authors

    Dobson، نويسنده , , Edward، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    22
  • From page
    1193
  • To page
    1214
  • Abstract
    Let φ be Eulerʹs phi function. Let n be a square-free positive integer such that gcd ( n , φ ( n ) ) = q , q a prime, and if p | n is prime, then q 2 ∤ ( p − 1 ) . We prove that a vertex-transitive graph Γ of order n is isomorphic to a Cayley graph of order n if and only if Aut ( Γ ) contains a transitive solvable subgroup.
  • Keywords
    vertex-transitive graph , Cayley graph , Metacirculant graph
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2008
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528760