Skip to main content Accessibility help
×
Home
Hostname: page-component-6c8bd87754-5dxdz Total loading time: 0.214 Render date: 2022-01-16T10:19:24.005Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

ON EDGE-PRIMITIVE GRAPHS WITH SOLUBLE EDGE-STABILIZERS

Published online by Cambridge University Press:  06 August 2021

HUA HAN
Affiliation:
School of Science, Tianjin University of Technology, Tianjin 300384, PR China e-mail: hh1204@mail.nankai.edu.cn
HONG CI LIAO
Affiliation:
Center for Combinatorics, LPMC, Nankai University, Tianjin 300071, PR China e-mail: 827436562@qq.com
ZAI PING LU*
Affiliation:
Center for Combinatorics, LPMC, Nankai University, Tianjin 300071, PR China
*

Abstract

A graph is edge-primitive if its automorphism group acts primitively on the edge set, and $2$ -arc-transitive if its automorphism group acts transitively on the set of $2$ -arcs. In this paper, we present a classification for those edge-primitive graphs that are $2$ -arc-transitive and have soluble edge-stabilizers.

Type
Research Article
Copyright
© 2021 Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Communicated by Michael Giudici

The third author was supported by the National Natural Science Foundation of China (11971248 and 11731002) and the Fundamental Research Funds for the Central Universities.Michael Giudici

References

Bray, J. N., Holt, D. F. and Roney-Dougal, C. M., The Maximal Subgroups of the Low-Dimensional Finite Classical Groups (Cambridge University Press, New York, 2013).CrossRefGoogle Scholar
Cameron, P. J., Permutation Groups (Cambridge University Press, Cambridge, 1999).CrossRefGoogle Scholar
Conway, J. H., Norton, S. P., Parker, R. A. and Wilson, R. A., Atlas of Finite Groups (Clarendon Press, Oxford, 1985).Google Scholar
Dixon, J. D. and Mortimer, B., Permutation Groups (Springer, New York, 1996).CrossRefGoogle Scholar
Fang, X. G. and Praeger, C. E., ‘Finite two-arc transitive graphs admitting a Suzuki simple group’, Comm. Algebra 27 (1999), 37273754.CrossRefGoogle Scholar
Foulser, D. A., ‘The flag-transitive collineation groups of the Desarguesian affine planes’, Canad. J. Math. 16 (1964), 443472.CrossRefGoogle Scholar
Gardiner, A., ‘Arc transitivity in graphs’, Q. J. Math. 24 (1973), 399407.CrossRefGoogle Scholar
Giudici, M. and King, C. S. H., ‘On edge-primitive $3$ -arc-transitive graphs’, J. Combin. Theory Ser. B 151 (2021), 282306.CrossRefGoogle Scholar
Giudici, M. and Li, C. H., ‘On finite edge-primitive and edge-quasiprimitive graphs’, Q. J. Math. 100 (2010), 275298.Google Scholar
Guo, S. T., Feng, Y. Q. and Li, C. H., ‘The finite edge-primitive pentavalent graphs’, J. Algebraic Combin. 38 (2013), 491497.CrossRefGoogle Scholar
Guo, S. T., Feng, Y. Q. and Li, C. H., ‘Edge-primitive tetravalent graphs’, J. Combin. Theory Ser. B 112 (2015), 124137.CrossRefGoogle Scholar
Huppert, B., Endliche Gruppen I (Springer, Berlin and New York, 1967).CrossRefGoogle Scholar
Kleidman, P. B., ‘The maximal subgroups of the finite $8$ -dimensional orthogonal group ${\mathrm{P}\Omega}_8^{+}(q)$ and of their automorphism groups’, J. Algebra 110 (1987), 173242.CrossRefGoogle Scholar
Kleidman, P. B., ‘The maximal subgroups of the Steinberg triality groups 3D4(q) and of their automorphism groups’, J. Algebra 115 (1988), 182199.CrossRefGoogle Scholar
Kleidman, P. B., ‘The maximal subgroups of the Chevalley groups ${G}_2(q)$ and with $q$ odd, the Ree group 2G2(q), and their automorphism groups’, J. Algebra 117 (1988), 3071.CrossRefGoogle Scholar
Li, C. H., Seress, Á. and Song, S. J., ‘ s-arc-transitive graphs and normal subgroups’, J. Algebra 421 (2015), 331348.CrossRefGoogle Scholar
Li, C. H. and Zhang, H., ‘The finite primitive groups with soluble stabilizers, and the edge-primitive $s$ -arc transitive graphs’, Proc. Lond. Math. Soc. 103 (2011), 441472.CrossRefGoogle Scholar
Liebeck, M. W., Praeger, C. E. and Saxl, J., ‘A classification of the maximal subgroups of the finite alternating and symmetric groups’, J. Algebra 111 (1987), 365383.CrossRefGoogle Scholar
Liebeck, M. W., Saxl, J. and Seitz, G. M., ‘Subgroups of maximal rank in finite exceptional groups of Lie type’, Proc. Lond. Math. Soc. 65 (1992), 297325.CrossRefGoogle Scholar
Liebeck, M. W. and Seitz, G. M., ‘A survey of maximal subgroups of exceptional groups of Lie type’, in: Groups, Combinatorics $\&$ Geometry, Durham, 2001 (eds. Ivanov, A. A., Liebeck, M. W. and Saxl, J.) (World Scientific, River Edge, NJ, 2003), 139146.CrossRefGoogle Scholar
Lu, Z. P., ‘On edge-primitive $2$ -arc-transitive graphs’, J. Combin. Theory Ser. A 171 (2020), 105172.CrossRefGoogle Scholar
Malle, G., ‘The maximal subgroups of 2F4(q 2)’, J. Algebra 139 (1991), 5269.CrossRefGoogle Scholar
Norton, S. P. and Wilson, R. A, ‘A correction to the $41$ -structure of the Monster, a construction of a new maximal subgroup ${\mathsf{L}}_2(41)$ and a new moonshine phenomenon’, J. Lond. Math. Soc. (2) 87 (2013), 943962.CrossRefGoogle Scholar
Pan, J. M., Wu, C. X. and Yin, F. G., ‘Finite edge-primitive graphs of prime valency’, European J. Combin. 73 (2018), 6171.CrossRefGoogle Scholar
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) 47 (1992), 227239.Google Scholar
Praeger, C. E., ‘On a reduction theorem for finite, bipartite 2-arc-transitive graphs’, Australas. J. Combin. 7 (1993), 2136.Google Scholar
Suzuki, M., ‘On a class of doubly transitive groups’, Ann. Math. 75 (1962), 105145.CrossRefGoogle Scholar
The GAP Group, GAP—Groups, Algorithms, and Programming—A System for Computational Discrete Algebra, Version 4.11.1, 2021. http://www.gap-system.org.Google Scholar
Trofimov, V. I., ‘Vertex stabilizers of locally projective groups of automorphisms of graphs: a summary’, in: Groups, Combinatorics $\&$ Geometry, Durham, 2001 (eds. Ivanov, A. A., Liebeck, M. W. and Saxl, J.) (World Scientific, River Edge, NJ, 2003), 313–326.CrossRefGoogle Scholar
Weiss, R., ‘Symmetric graphs with projective subconstituents’, Proc. Amer. Math. Soc. 72 (1978), 213217.CrossRefGoogle Scholar
Weiss, R., ‘Groups with a $\left(B,N\right)$ -pair and locally transitive graphs’, Nagoya Math. J. 74 (1979), 121.CrossRefGoogle Scholar
Weiss, R., ‘The nonexistence of $8$ -transitive graphs’, Combinatorica 1 (1981), 309311.CrossRefGoogle Scholar
Weiss, R., ‘ s-transitive graphs’, in: Algebraic Methods in Graph Theory, Colloquia Mathematica Societatis Janos Bolyai, 25 (North-Holland, Amsterdam and New York, 1981), 827847.Google Scholar
Weiss, R. M., ‘Kantenprimitive Graphen vom Grad drei’, J. Combin. Theory Ser. B 15 (1973), 269288 (in German).CrossRefGoogle Scholar
Wilson, R. A., ‘The maximal subgroups of the Baby Monster. I’, J. Algebra 211 (1999), 114.CrossRefGoogle Scholar
Wilson, R. A., The Finite Simple Groups (Springer, London, 2009).CrossRefGoogle Scholar
Zsigmondy, K., ‘Zur Theorie der Potenzreste’, Monatsch. Math. Phys. 3 (1892), 265284 (in German).CrossRefGoogle Scholar

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

ON EDGE-PRIMITIVE GRAPHS WITH SOLUBLE EDGE-STABILIZERS
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

ON EDGE-PRIMITIVE GRAPHS WITH SOLUBLE EDGE-STABILIZERS
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

ON EDGE-PRIMITIVE GRAPHS WITH SOLUBLE EDGE-STABILIZERS
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *