A classification of the graphical m-semiregular representation of finite groups

DOI10.1016/J.JCTA.2019.105174MaRDI QIDQ2299622zbMATH OpenOpenAlexFDO

Authors Jia-Li Du, Pablo Spiga, Yan-Quan Feng

Publication date 21 February 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.07133

zbMATH Keywords

DRRregular representationsemiregular groupGRR\(m\)-Cayley digraphbi-Cayley digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Representation theory of groups (20C99)

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. An m-(di)graphical regular representation (respectively, m-GRR and m-DRR, 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 1-DRR were classified by Babai in 1980, and the analogue classification of finite groups admitting a 1-GRR was completed by Godsil in 1981. Pivoting on these two results in this paper we classify finite groups admitting an m-GRR or an m-DRR, for arbitrary positive integers m. For instance, we prove that every non-identity finite group admits an m-GRR, for every m>4.

Recommendations

• On oriented \(m\)-semiregular representations of finite groups about valency two
• On \(n\)-partite digraphical representations of finite groups
• On circulant digraphs with regular automorphism groups
• Classification of finite groups that admit an oriented regular representation
• Finite groups admitting an oriented regular representation

Cites work

• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 3758564 (Why is no real title available?)
• scientific article; zbMATH DE number 3641459 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Asymmetrische reguläre Graphen
• Asymptotic enumeration of Cayley digraphs
• Characterization of edge-transitive 4-valent bicirculants
• Classification of finite groups that admit an oriented regular representation
• Cubic bi-Cayley graphs over abelian groups
• Cubic graphical regular representations of \(\operatorname{PSL}_2(q)\)
• Every finite non-solvable group admits an oriented regular representation
• Finite digraphs with given regular automorphism groups
• Finite groups admitting an oriented regular representation
• Graph multiplication
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical Regular Representations of Non-Abelian Groups, II
• Most rigid representations and Cayley index
• On automorphisms of Cayley graphs
• On graphical representations of cyclic extensions of groups
• On normality of n-Cayley graphs
• On products of graphs and regular groups
• On strongly regular bicirculants
• On the action of non-Abelian groups on graphs
• One-matching bi-Cayley graphs over Abelian groups
• Partial sum quadruples and bi-abelian digraphs
• Strongly regular tri-Cayley graphs
• The Magma algebra system. I: The user language
• The automorphisms of bi-Cayley graphs
• Tournaments with given regular group
• Tournaments with prescribed regular automorphism group
• Vertex-transitive graphs

Cited in

(10)

• On oriented \(m\)-semiregular representations of finite groups about valency two
• On \(n\)-partite digraphical representations of finite groups
• Classification of finite groups that admit an oriented regular representation
• A conjecture on bipartite graphical regular representations
• A note on tournament \(m\)-semiregular representations of finite groups
• On Haar digraphical representations of groups
• Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube
• Existence of non-Cayley Haar graphs
• On \(m\)-partite oriented semiregular representations of finite groups generated by two elements
• On oriented \(m\)-semiregular representations of finite groups

Describes a project that uses

Uses Software

• Magma

This page was built for publication: A classification of the graphical \(m\)-semiregular representation of finite groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299622)