论文信息 - Every finite non-solvable group admits an oriented regular representation

Every finite non-solvable group admits an oriented regular representation

In this paper we give a partial answer to a 1980 question of Lazslo Babai: "Which [finite] groups admit an oriented graph as a DRR?" That is, which finite groups admit an oriented regular representation (ORR)? We show that every finite non-solvable group admits an ORR, and provide a tool that may prove useful in showing that some families of finite solvable groups admit ORRs. We also completely characterize all finite groups that can be generated by at most three elements, according to whether or not they admit ORRs.

Joy Morris | Pablo Spiga | P. Spiga | Joy Morris

[1] Wilfried Imrich,et al. On graphs with regular groups , 1975 .

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

[3] Wilfried Imrich,et al. Graphen mit transitiver Automorphismengruppe , 1969 .

[4] Andrea Lucchini,et al. Generation of Almost Simple Groups , 1995 .

[5] Walter M. Potter. Nonsolvable groups with an automorphism inverting many elements , 1988 .

[6] Pablo Spiga. On the Cayley isomorphism problem for a digraph with 24 vertices , 2008, Ars Math. Contemp..

[7] W. Imrich,et al. Tournaments with given regular group , 1978 .

[8] Edward Dobson,et al. Asymptotic automorphism groups of Cayley digraphs and graphs of abelian groups of prime-power order , 2010, Ars Math. Contemp..

[9] Chris D. Godsil,et al. On the Automorphism Groups of almost all Cayley Graphs , 1982, Eur. J. Comb..

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

[11] Joy Morris,et al. Automorphisms of Cayley graphs on generalised dicyclic groups , 2013, Eur. J. Comb..

[12] Edward Dobson,et al. Cayley graphs on abelian groups , 2013, Comb..

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

[14] Pablo Spiga,et al. Cubic graphical regular representations of finite non-abelian simple groups , 2018 .

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