On Cayley representations of central Cayley graphs over almost simple groups Научная публикация
| Журнал |
Journal of Algebraic Combinatorics
ISSN: 0925-9899 , E-ISSN: 1572-9192 |
||||||
|---|---|---|---|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 57, Номер: 1, Страницы: 227-237 Страниц : 11 DOI: 10.1007/s10801-022-01166-7 | ||||||
| Ключевые слова | Almost simple group; Cayley graph; Cayley isomorphism; Cayley representation | ||||||
| Авторы |
|
||||||
| Организации |
|
Информация о финансировании (1)
| 1 |
Министерство науки и высшего образования РФ Математический центр в Академгородке |
075-15-2019-1613, 075-15-2022-281 |
Реферат:
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.
Библиографическая ссылка:
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
Даты:
| Поступила в редакцию: | 10 дек. 2021 г. |
| Принята к публикации: | 11 авг. 2022 г. |
| Опубликована online: | 5 сент. 2022 г. |
| Опубликована в печати: | 6 февр. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:000850037300002 |
| Scopus: | 2-s2.0-85137480863 |
| РИНЦ: | 59734627 |
| OpenAlex: | W4294586788 |