Back to Search
Start Over
On Cayley representations of central Cayley graphs over almost simple groups
- Source :
- J. Algebr. Comb .57, 227-237 (2023)
- Publication Year :
- 2021
-
Abstract
- A Cayley graph over a group $G$ is said to be central if its connection set is a normal subset of $G$. We prove that every central Cayley graph over a simple group $G$ has at most two pairwise nonequivalent Cayley representations over $G$ associated with the subgroups of $Sym(G)$ induced by left and right multiplications of $G$. We also provide an algorithm which, given a central Cayley graph $\Gamma$ over an almost simple group $G$ whose socle is of a bounded index, finds the full set of pairwise nonequivalent Cayley representations of $\Gamma$ over $G$ in time polynomial in size of $G$.<br />Comment: 10 pages
- Subjects :
- Mathematics - Group Theory
Mathematics - Combinatorics
05C60, 05E18, 20B35, 20D06
Subjects
Details
- Database :
- arXiv
- Journal :
- J. Algebr. Comb .57, 227-237 (2023)
- Publication Type :
- Report
- Accession number :
- edsarx.2112.05838
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1007/s10801-022-01166-7