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
Link To Document :
بازگشت