Abstract
A Cayley graph for a group G is called normal edge-transitive if it admits an edge-transitive action of some subgroup of the holomorph of G [the normaliser of a regular copy of G in \({{\mathrm{Sym}}}(G)\)]. We complete the classification of normal edge-transitive Cayley graphs of order a product of two primes by dealing with Cayley graphs for Frobenius groups of such orders. We determine the automorphism groups of these graphs, proving in particular that there is a unique vertex-primitive example, namely the flag graph of the Fano plane.
Similar content being viewed by others
References
Praeger, C.E.: Finite normal edge-transitive Cayley graphs. Bull. Aust. Math. Soc. 60(2), 207–220 (1999)
Houlis, P.C.: Quotients of normal edge-transitive Cayley graphs. Master’s thesis, University of Western Australia (1998)
Darafsheh, M.R., Assari, A.: Normal edge-transitive Cayley graphs on non-abelian groups of order \(4p\), where \(p\) is a prime number. Sci. China Math. 56(1), 213–219 (2013)
Chao, C.Y.: On the classification of symmetric graphs with a prime number of vertices. Trans. Am. Math. Soc. 158(1), 247–256 (1971)
Dixon, J.D., Mortimer, B.: Permutation Groups, Volume 163 of Graduate Texts in Mathematics. Springer, New York (1996)
Cameron, P.J.: Permutation Groups, Volume 45 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge (1999)
Karpilovsky, Gregory: The Schur Multiplier. Oxford University Press Inc., Oxford (1987)
Mordeson, J.N., Malik, D.S., Sen, M.K.: Fundamentals of Abstract Algebra, International Series in Pure and Applied Mathematics. McGraw-Hill, New York (1997)
The GAP Group: GAP—Groups, Algorithms, and Programming, Version 4.4.10, (2007)
Praeger, C.E., Xu, M.Y.: Vertex-primitive graphs of order a product of two distinct primes. J. Comb. Theory Ser. B 59(2), 245–266 (1993)
McKay, B.D.: The Nauty Package for GAP, Version 2.2 (1992)
Soicher, L.H.: The GRAPE Package for GAP, Version 4.3 (2006)
Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups: Maximal Subgroups and Ordinary Characters for Simple Groups. Oxford University Press, Oxford (1985)
Huppert, B.: Endliche Gruppen I. Springer, Berlin (1967)
Gorenstein, D., Lyons, R., Solomon, R.: The Classification of the Finite Simple Groups. Number 3 in Mathematical Surveys and Monographs. American Mathematical Society, Providence (1998)
Acknowledgments
The first author is supported by an Australian Mathematical Society Lift-Off Fellowship.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Corr, B.P., Praeger, C.E. Normal edge-transitive Cayley graphs of Frobenius groups. J Algebr Comb 42, 803–827 (2015). https://doi.org/10.1007/s10801-015-0603-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-015-0603-4