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