Graphical regular representations of (2, p)-generated groups

DOI10.1016/J.EJC.2024.104058MaRDI QIDQ6655688zbMATH OpenFDO

Authors Binzhou Xia

Publication date 27 December 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2024.104058

zbMATH Keywords

\(2,p\)-generated groupCayley graphgraphical regular representationsimple group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05)

Review text

Let \(G\) be a finite group generated by an involution and an element of odd prime order \(p\). A graph \(\Gamma\) is called a graphical regular representations (or GRR) of \(G\) if \(\mathrm{Aut}(\Gamma)\) acts regularly on the vertex set of \(\Gamma\) and is isomorphic to \(G\). In the paper under review, the author provides some sufficient conditions for certain Cayley graphs to be a GRR. This condition allows demonstrating the existence of GRRs with prescribed valency for a broad class of groups, including some groups that are \((2,p)\)-generated. In particular this paper considers \(k\)-valent GRRs of finite nonabelian simple groups with \(k \geq 5\). The reviewer emphasizes that all nonabelian simple groups are \((2,p)\)-generated (see [\textit{C. S. H. King}, J. Algebra 478, 153--173 (2017; Zbl 1376.20018)]).

Recommendations

• Cubic graphical regular representations of finite non-abelian simple groups
• Cubic graphical regular representations of some classical simple groups
• CAYLEY GRAPHS AND GRAPHICAL REGULAR REPRESENTATIONS
• The graphical regular representations of finite metacyclic p-groups
• Cubic graphical regular representations of \(\operatorname{PSL}_2(q)\)

Cites work

• Automorphism groups and isomorphisms of Cayley digraphs
• Cubic graphical regular representations of \(\mathrm{PSL}_3(q)\)
• Cubic graphical regular representations of \(\mathrm{PSU}_3(q)\)
• Cubic graphical regular representations of \(\operatorname{PSL}_2(q)\)
• Cubic graphical regular representations of finite non-abelian simple groups
• Cubic graphical regular representations of some classical simple groups
• Generation of finite simple groups by an involution and an element of prime order
• Graphs of Degree Three with a Given Abstract Group
• Graphs with Given Group and Given Graph-Theoretical Properties
• scientific article; zbMATH DE number 3873360 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 3749242 (Why is no real title available?)
• scientific article; zbMATH DE number 45231 (Why is no real title available?)
• scientific article; zbMATH DE number 3593776 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3031989 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• On cubic Cayley graphs of finite simple groups
• On cubic graphical regular representations of finite simple groups
• On the full automorphism group of a graph
• On the interval containing at least one prime number
• The automorphism groups of some cubic Cayley graphs
• The graphical regular representations of finite metacyclic p-groups
• Über symmetrische Graphen , deren Valenz eine Primzahl ist

Cited in

(1)

• Using Schur rings to produce GRRs for dihedral groups

This page was built for publication: Graphical regular representations of \((2, p)\)-generated groups

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