UNI-MB - logo
UMNIK - logo
 
E-viri
Celotno besedilo
Recenzirano
  • A classification of the gra...
    Du, Jia-Li; Feng, Yan-Quan; Spiga, Pablo

    Journal of combinatorial theory. Series A, April 2020, 2020-04-00, Letnik: 171
    Journal Article

    In this paper we extend the classical notion of digraphical and graphical regular representation of a group and we classify, by means of an explicit description, the finite groups satisfying this generalization. A graph or digraph is called regular if each vertex has the same valency, or, the same out-valency and the same in-valency, respectively. A (di)graphical m-semiregular representation (respectively, GmSR and DmSR, for short) of a group G is a regular (di)graph whose automorphism group is isomorphic to G and acts semiregularly on the vertex set with m orbits. When m=1, this definition agrees with the classical notion of GRR and DRR. Finite groups admitting a D1SR were classified by Babai in 1980, and the analogue classification of finite groups admitting a G1SR was completed by Godsil in 1981. Pivoting on these two results in this paper we classify finite groups admitting a GmSR or a DmSR, for arbitrary positive integers m. For instance, we prove that every non-identity finite group admits a GmSR, for every m≥5.