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

DOI10.1016/J.JCTA.2019.105174zbMATH Open1433.05144arXiv1901.07133OpenAlexW2989670700MaRDI QIDQ2299622FDOQ2299622

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)

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.

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

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

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)

Cites Work

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

Cited In (7)

• On oriented \(m\)-semiregular representations of finite groups about valency two
• On \(n\)-partite digraphical representations of finite groups
• 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 oriented \(m\)-semiregular representations of finite groups

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)