## 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