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.
Du, J., Feng, Y., Spiga, P. (2020). A classification of the graphical m-semiregular representation of finite groups. JOURNAL OF COMBINATORIAL THEORY. SERIES A, 171(April 2020) [10.1016/j.jcta.2019.105174].
A classification of the graphical m-semiregular representation of finite groups
Spiga P.
2020
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
1-s2.0-S0097316519301554-main.pdf
Solo gestori archivio
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Dimensione
654.18 kB
Formato
Adobe PDF
|
654.18 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.