Semiregular automorphisms of cubic vertex transitive graphs

Li, Cai

doi:10.1090/S0002-9939-08-09217-4

Semiregular automorphisms of cubic vertex transitive graphs
HTML articles powered by AMS MathViewer

by Cai Heng Li PDF

Proc. Amer. Math. Soc. 136 (2008), 1905-1910 Request permission

Abstract:

It is shown that for a connected cubic graph $\Gamma$, a vertex transitive group $G\le {\sf {Aut}} {\Gamma }$ contains a large semiregular subgroup. This confirms a conjecture of Cameron and Sheehan (2001).

References

P. J. Cameron (ed.), Problems from the Seventeenth British Combinatorial Conference, Discrete Math. 231 (2001), 469-478.
Peter J. Cameron, Michael Giudici, Gareth A. Jones, William M. Kantor, Mikhail H. Klin, Dragan Marušič, and Lewis A. Nowitz, Transitive permutation groups without semiregular subgroups, J. London Math. Soc. (2) 66 (2002), no. 2, 325–333. MR 1920405, DOI 10.1112/S0024610702003484
Peter Cameron, John Sheehan, and Pablo Spiga, Semiregular automorphisms of vertex-transitive cubic graphs, European J. Combin. 27 (2006), no. 6, 924–930. MR 2226427, DOI 10.1016/j.ejc.2005.04.008
Xin Gui Fang, Cai Heng Li, and Cheryl E. Praeger, The locally 2-arc transitive graphs admitting a Ree simple group, J. Algebra 282 (2004), no. 2, 638–666. MR 2101079, DOI 10.1016/j.jalgebra.2004.08.013
Michael Giudici, Quasiprimitive groups with no fixed point free elements of prime order, J. London Math. Soc. (2) 67 (2003), no. 1, 73–84. MR 1942412, DOI 10.1112/S0024610702003812
Dragan Maru i and Raffaele Scapellato, Permutation groups, vertex-transitive digraphs and semiregular automorphisms, European J. Combin. 19 (1998), no. 6, 707–712. MR 1642726, DOI 10.1006/eujc.1997.0192
K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. Math. Phys. 3 (1892), no. 1, 265–284 (German). MR 1546236, DOI 10.1007/BF01692444