On Cayley representations of central Cayley graphs over almost simple groups Full article
| Journal |
Journal of Algebraic Combinatorics
ISSN: 0925-9899 , E-ISSN: 1572-9192 |
||||||
|---|---|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 57, Number: 1, Pages: 227-237 Pages count : 11 DOI: 10.1007/s10801-022-01166-7 | ||||||
| Tags | Almost simple group; Cayley graph; Cayley isomorphism; Cayley representation | ||||||
| Authors |
|
||||||
| Affiliations |
|
Funding (1)
| 1 |
Министерство науки и высшего образования РФ Mathematical Center in Akademgorodok |
075-15-2019-1613, 075-15-2022-281 |
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 Γ over an almost simple group G whose socle is of a bounded index, finds the full set of pairwise nonequivalent Cayley representations of Γ over G in time polynomial in size of G.
Cite:
Guo J.
, Guo W.
, Ryabov G.
, Vasil’ev A.V.
On Cayley representations of central Cayley graphs over almost simple groups
Journal of Algebraic Combinatorics. 2023. V.57. N1. P.227-237. DOI: 10.1007/s10801-022-01166-7 WOS Scopus РИНЦ OpenAlex
On Cayley representations of central Cayley graphs over almost simple groups
Journal of Algebraic Combinatorics. 2023. V.57. N1. P.227-237. DOI: 10.1007/s10801-022-01166-7 WOS Scopus РИНЦ OpenAlex
Dates:
| Submitted: | Dec 10, 2021 |
| Accepted: | Aug 11, 2022 |
| Published online: | Sep 5, 2022 |
| Published print: | Feb 6, 2023 |
Identifiers:
| Web of science: | WOS:000850037300002 |
| Scopus: | 2-s2.0-85137480863 |
| Elibrary: | 59734627 |
| OpenAlex: | W4294586788 |