Title of article :
On solvable groups and Cayley graphs
Author/Authors :
Dobson، نويسنده , , Edward، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Journal of Combinatorial Theory Series B