Testing isomorphism of central Cayley graphs over almost simple groups in polynomial time

Граф Кэли над группой $G$ называется центральным, если определяющее его подмножество является нормальным в этой группе. Доказано, что для любой явно заданной почти простой группы $G$ порядка $n$ и любых двух центральных графов Кэли над $G$ множество всех изоморфизмов первого графа на второй может быть найдено за время $\mathrm{poly}(n)$. Библ. – 17 назв.