Cubic graphical regular representations of finite non-abelian simple groups

ABSTRACT Given a finite group R, a graphical regular representation of R is a Cayley graph Γ over R with R = Aut(Γ). In this paper we study graphical regular representations of finite non-abelian simple groups of small valency.

[1]  K. Zsigmondy,et al.  Zur Theorie der Potenzreste , 1892 .

[2]  W. T. Tutte.  A family of cubical graphs , 1947, Mathematical Proceedings of the Cambridge Philosophical Society.

[3]  W. T. Tutte.  On the Symmetry of Cubic Graphs , 1959, Canadian Journal of Mathematics.

[4]  G. Sabidussi.  Vertex-transitive graphs , 1964 .

[5]  W. J. Wong,et al.  Determination of a class of primitive permutation groups , 1967 .

[6]  Lewis A. Nowitz,et al.  Graphical regular representations of non-abelian groups. II. , 1972 .

[7]  Michael J. J. Barry,et al.  Large abelian subgroups of Chevalley groups , 1979, Journal of the Australian Mathematical Society.

[8]  László Babai,et al.  Finite digraphs with given regular automorphism groups , 1980 .

[9]  D. Djoković,et al.  A class of finite group-amalgams , 1980 .

[10]  Chris D. Godsil,et al.  On the full automorphism group of a graph , 1981, Comb..

[11]  R. Guralnick.  Subgroups of prime power index in a simple group , 1983 .

[12]  J. Conway,et al.  ATLAS of Finite Groups , 1985 .

[13]  Martin W. Liebeck,et al.  The Subgroup Structure of the Finite Classical Groups , 1990 .

[14]  R. Carter.  THE SUBGROUP STRUCTURE OF THE FINITE CLASSICAL GROUPS (London Mathematical Society Lecture Note Series 129) , 1991 .

[15]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[16]  E. P. Vdovin,et al.  Large Abelian Unipotent Subgroups of Finite Chevalley Groups , 2001 .

[17]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[18]  Jie Wang,et al.  On cubic Cayley graphs of finite simple groups , 2002, Discret. Math..

[19]  Jie Wang,et al.  On cubic s-arc transitive Cayley graphs of finite simple groups , 2005, Eur. J. Comb..

[20]  Zai Ping Lu,et al.  Cubic s-arc transitive Cayley graphs , 2009, Discret. Math..

[21]  R. Guralnick,et al.  Coprime subdegrees for primitive permutation groups and completely reducible linear groups , 2011, 1109.6559.

[22]  Primoz Potocnik,et al.  On graph-restrictive permutation groups , 2011, J. Comb. Theory, Ser. B.

[23]  Primoz Potocnik,et al.  Cubic vertex-transitive graphs on up to 1280 vertices , 2012, J. Symb. Comput..

[24]  Primoz Potocnik,et al.  Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs , 2010, J. Comb. Theory, Ser. B.

[25]  Binzhou Xia,et al.  Cubic graphical regular representations of , 2016, Discret. Math..

[26]  Binzhou Xia,et al.  Cubic graphical regular representations of PSL3(q) , 2015, Discret. Math..