On Cayley representations of central Cayley graphs over almost simple groups
On Cayley representations of central Cayley graphs over almost simple groups
复制标题
DOI：
10.1007/s10801-022-01166-7
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Andrey V. Vasil'ev
中科院分区：
文献类型：
--
作者：
Jin Guo;Wenbin Guo;Grigory Ryabov;Andrey V. Vasil'ev
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 ({{,mathrm{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.
