English

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

Group Theory 2024-08-28 v3 Combinatorics

Abstract

For groups GG that can be generated by an involution and an element of odd prime order, this paper gives a sufficient condition for a certain Cayley graph of GG to be a graphical regular representation (GRR), that is, for the Cayley graph to have full automorphism group isomorphic to GG. This condition enables one to show the existence of GRRs of prescribed valency for a large class of groups, and in this paper, kk-valent GRRs of finite nonabelian simple groups with k5k\geq5 are considered.

Keywords

Cite

@article{arxiv.2304.00541,
  title  = {Graphical regular representations of $(2,p)$-generated groups},
  author = {Binzhou Xia},
  journal= {arXiv preprint arXiv:2304.00541},
  year   = {2024}
}
R2 v1 2026-06-28T09:45:17.012Z