On the order of arc-stabilisers in arc-transitive graphs with prescribed local group
HTML articles powered by AMS MathViewer
- by Primož Potočnik, Pablo Spiga and Gabriel Verret PDF
- Trans. Amer. Math. Soc. 366 (2014), 3729-3745 Request permission
Abstract:
Let $\Gamma$ be a connected $G$-arc-transitive graph, let $uv$ be an arc of $\Gamma$ and let $L$ be the permutation group induced by the action of the vertex-stabiliser $G_v$ on the neighbourhood $\Gamma (v)$. We study the problem of bounding $|G_{uv}|$ in terms of $L$ and the order of $\Gamma$.References
- Marston Conder and Peter Dobcsányi, Trivalent symmetric graphs on up to 768 vertices, J. Combin. Math. Combin. Comput. 40 (2002), 41–63. MR 1887966
- John H. Conway, Alexander Hulpke, and John McKay, On transitive permutation groups, LMS J. Comput. Math. 1 (1998), 1–8. MR 1635715, DOI 10.1112/S1461157000000115
- Aleksander Malnič, Dragan Marušič, and Primož Potočnik, Elementary abelian covers of graphs, J. Algebraic Combin. 20 (2004), no. 1, 71–97. MR 2104822, DOI 10.1023/B:JACO.0000047294.42633.25
- Primož Potočnik, Pablo Spiga, and Gabriel Verret, On the nullspace of arc-transitive graphs over finite fields, J. Algebraic Combin. 36 (2012), no. 3, 389–401. MR 2969068, DOI 10.1007/s10801-011-0340-2
- Primož Potočnik, Pablo Spiga, and Gabriel Verret, On graph-restrictive permutation groups, J. Combin. Theory Ser. B 102 (2012), no. 3, 820–831. MR 2900820, DOI 10.1016/j.jctb.2011.11.006
- Cheryl E. Praeger, Inflations of graphs with large automorphism groups. I, Ars Combin. 26 (1988), no. A, 171–192. Second International Conference on Combinatorial Mathematics and Computing (Canberra, 1987). MR 992685
- Cheryl E. Praeger, Finite quasiprimitive group actions on graphs and designs, Groups—Korea ’98 (Pusan), de Gruyter, Berlin, 2000, pp. 319–331. MR 1751103
- Cheryl E. Praeger and Ming Yao Xu, A characterization of a class of symmetric graphs of twice prime valency, European J. Combin. 10 (1989), no. 1, 91–102. MR 977184, DOI 10.1016/S0195-6698(89)80037-X
- W. T. Tutte, A family of cubical graphs, Proc. Cambridge Philos. Soc. 43 (1947), 459–474. MR 21678, DOI 10.1017/s0305004100023720
- W. T. Tutte, On the symmetry of cubic graphs, Canadian J. Math. 11 (1959), 621–624. MR 109794, DOI 10.4153/CJM-1959-057-2
- Gabriel Verret, On the order of arc-stabilizers in arc-transitive graphs, Bull. Aust. Math. Soc. 80 (2009), no. 3, 498–505. MR 2569924, DOI 10.1017/S0004972709000550
- Gabriel Verret, On the order of arc-stabilisers in arc-transitive graphs, II, Bull. Aust. Math. Soc. 87 (2013), no. 3, 441–447. MR 3063588, DOI 10.1017/S0004972712000470
- R. Weiss, $s$-transitive graphs, Algebraic methods in graph theory, Vol. I, II (Szeged, 1978) Colloq. Math. Soc. János Bolyai, vol. 25, North-Holland, Amsterdam-New York, 1981, pp. 827–847. MR 642075
Additional Information
- Primož Potočnik
- Affiliation: Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia
- Email: primoz.potocnik@fmf.uni-lj.si
- Pablo Spiga
- Affiliation: Departimento di Matematica Pura e Applicata, University of Milano-Bicocca, Via Cozzi 53, 20126 Milano, Italy
- MR Author ID: 764459
- Email: pablo.spiga@unimib.it
- Gabriel Verret
- Affiliation: Faculty of Mathematics, Natural Sciences and Information Technology, University of Primorska, Glagoljaška 8, 6000 Koper, Slovenia
- Email: gabriel.verret@pint.upr.si
- Received by editor(s): July 24, 2012
- Received by editor(s) in revised form: October 10, 2012
- Published electronically: March 14, 2014
- © Copyright 2014
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Trans. Amer. Math. Soc. 366 (2014), 3729-3745
- MSC (2010): Primary 20B25; Secondary 05E18
- DOI: https://doi.org/10.1090/S0002-9947-2014-05992-8
- MathSciNet review: 3192615