Abstract
In this paper we first determine all possible connected core-free 2-arc transitive Cayley graphs of the dicyclic group, \(B_{4n}\), and then show that this can be used to classify all connected 2-arc transitive Cayley graphs of this group in terms of regular cyclic covers, provided that we also know connected core-free 2-arc transitive Cayley graphs of the dihedral group.
Similar content being viewed by others
References
Alspach, B., Conder, M.D., Marušič, D., Xu, M.-Y.: A classification of 2-arc-transitive circulants. J. Algebraic Comb. 5(2), 83–86 (1996)
Cameron, P.J.: Permutation Groups, vol. 45. Cambridge University Press, Cambridge (1999)
Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups. Clarendon Press, Oxford (1985)
Darafsheh, M.R.: The maximum element order in the groups related to the linear groups which is a multiple of the defining characteristic. Finite Fields Appl. 14(4), 992–1001 (2008)
Du, S., Malnič, A., Marušič, D.: Classification of 2-arc-transitive dihedrants. J. Comb. Theory Ser. B 98(6), 1349–1372 (2008)
Du, S., Marušič, D., Waller, A.O.: On 2-arc-transitive covers of complete graphs. J. Comb. Theory Ser. B 74(2), 276–290 (1998)
Du, S., Xu, W., Yan, G.: 2-Arc-transitive regular covers of \(K_{n, n}\) having the covering transformation group \({\mathbb{Z}}_p^2\). Combinatorica 38(4), 803–826 (2018)
Godsil, C.: GRRs for nonsolvable groups. In: Algebraic Methods in Graph Theory, vol. 25, pp. 221–239. Colloq. Math. Soc. János Bolyai, Szeged (1978)
Ivanov, A.A., Praeger, C.E.: On finite affine 2-arc transitive graphs. Eur. J. Comb. 14(5), 421–444 (1993)
Kantor, W.M.: Symplectic groups, symmetric designs, and line ovals. J. Algebra 33(1), 43–58 (1975)
Kantor, W.M.: Classification of 2-transitive symmetric designs. Graphs Comb. 1(1), 165–166 (1985)
Kwak, J.H., Nedela, R.: Graphs and their Coverings. Lecture Notes Series, vol. 17 (2007)
Li, C.H., Pan, J.: Finite 2-arc-transitive abelian Cayley graphs. Eur. J. Comb. 29(1), 148–158 (2008)
Marušič, D.: On 2-arc-transitivity of Cayley graphs. J. Comb. Theory Ser. B 87(1), 162–196 (2003)
Praeger, C.E.: Bipartite 2-arc transitive graphs. Australas. J. Comb. 7, 21–36 (1993)
Praeger, C.E.: An O’Nan–Scott theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs. J. Lond. Math. Soc. 2(2), 227–239 (1993)
Qiao, Z., Du, S., Koolen, J.H.: 2-Walk-regualr dihedrants from group-divisible designs. Electron. J. Comb. 23(2), P2–51 (2016)
Suzuki, M.: Group Theory. Springer, New York (1986)
Wielandt, H.: Finite Permutation Groups. Academic Press, New York (1964)
Xu, W., Zhu, Y., Du, S.: 2-Arc-transitive regular covers of \(K_{n, n}\)-\(nK_2\) with the covering transformation group \({\mathbb{Z}}_p^2\). Ars Mathematica Contemporanea 10(2), 269–280 (2016)
Zhou, S.: A local analysis of imprimitive symmetric graphs. J. Algebraic Comb. 22(4), 435–449 (2005)
Acknowledgements
The authors would like to thank the anonymous referees for their helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Shahsavaran, M., Darafsheh, M.R. & Salarian, M.R. On Classification of 2-Arc Transitive Cayley Graphs of the Dicyclic Group. Graphs and Combinatorics 35, 1179–1195 (2019). https://doi.org/10.1007/s00373-019-02069-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-019-02069-4
Keywords
- Cayley graph
- 2-Arc transitive Cayley graph
- Core-free Cayley graph
- Dicyclic group
- Classification of 2-arc transitive Cayley graphs