Abstract
A digraph \(\overrightarrow {\rm{\Gamma}} \) is said to be 1-transitive if its automorphism group acts transitively on the 1-arcs but not on the 2-arcs of \(\overrightarrow {\rm{\Gamma}} \). We give a tentatively complete classification of pentavalent strongly connected 1-transitive digraphs of order 2apbq, where p and q are two distinct odd primes, a ∈ {3,…, 8},b ∈ {1, …, 4}, whose automorphism groups are non-solvable. It is shown that such digraphs exist if and only if q = 3 or 13 and p ∈ {7, 11, 17, 19, 31, 41}.
Similar content being viewed by others
References
M. Alaeiyan and M. Akbarizadeh, Classification of the pentavalent symmetric graphs of order 18p, Indian Journal of Pure and Applied Mathematics, 50(2) (2019), 485–497.
W. Bosma, J. Cannon, and C. Playoust, The Magma algebra system I: The user language, Journal of Symbolic Computation, 24(3–4) (1997), 235–265.
Y. Q. Chen, On hamiltonicity of vertex-transitive graphs and digraphs of order p4, Journal of Combinatorial Theory Series B, 72(1) (1998), 110–121.
J. H. Conway, R. T. Curtis, and S. P. Norton, Atlas of finite groups: Maximal subgroups and ordinary characters for simple groups.
J. D. Dixon and B. Mortimer, Permutation groups, vol. 163, Springer Science & Business Media, 1996.
S.-T. Guo, J.-X. Zhou, and Y.-Q. Feng, Pentavalent symmetric graphs of order 12p, The Electronic Journal of Combinatorics 18(1) (2011), P. 233.
X.-H. Hua, Y.-Q. Feng, and J. Lee, Pentavalent symmetric graphs of order 2pq, Discrete Mathematics, 311(20) (2011), 2259–2267.
B. Huppert and W. Lempken, Simple groups of order divisible by at most four primes, IEM, 2000.
B. Ling, Classifying pentavalent symmetric graphs of order 24p, Bulletin of the Iranian Mathematical Society, 43(6) (2017), 1855–1866.
B. Ling, C. X. Wu, and B. G. Lou, Pentavalent symmetric graphs of order 30p, Bulletin of the Australian Mathematical Society, 90(3) (2014), 353–362.
J. Pan, B. Lou, and C. Liu, Arc-transitive pentavalent graphs of order 4pq, The Electronic Journal of Combinatorics, 20(1) (2013), P. 36.
P. Potocnik, and K. Bercic, Two-arc-transitive two-valent digraphs of certain orders, Ars Mathematica Contemporanea, 11(1) (2015), 127–146.
P. Potocnik, P. Spiga, and G. Verret, A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two, ar**v preprint ar**v:1310.6543 (2013).
P. Potocnik and G. Verret, On the vertex-stabiliser in arc-transitive digraphs, Journal of Combinatorial Theory, Series B 100(6) (2010), 497–509.
C. E. Praeger, Highly arc transitive digraphs, European Journal of Combinatorics, 10(3) (1989), 281–292.
D.-W. Yang, Y.-Q. Feng, and J.-L. Du, Pentavalent symmetric graphs of order 2pqr, Discrete Mathematics, 339(2) (2016), 522–532.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Akbarizadeh, M., Alaeiyan, M. & Scapellato, R. Pentavalent 1-Transitive Digraphs with Non-Solvable Automorphism Groups. Indian J Pure Appl Math 51, 1919–1930 (2020). https://doi.org/10.1007/s13226-020-0504-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-020-0504-7