Article ID Journal Published Year Pages File Type
4657263 Journal of Combinatorial Theory, Series B 2008 22 Pages PDF
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 q2∤(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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics