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

Ilia Ponomarenko, Andrey Vasil'ev

A Cayley graph over a group G is said to be central if its connection set is a normal subset of G. It is proved that for any two central Cayley graphs over explicitly given almost…