Testing isomorphism of central Cayley graphs over almost simple groups in polynomial time
Combinatorics
2019-02-01 v2 Discrete Mathematics
Group Theory
Abstract
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 simple groups of order n, the set of all isomorphisms from the first graph onto the second can be found in time poly(n).
Cite
@article{arxiv.1704.00990,
title = {Testing isomorphism of central Cayley graphs over almost simple groups in polynomial time},
author = {Ilia Ponomarenko and Andrey Vasil'ev},
journal= {arXiv preprint arXiv:1704.00990},
year = {2019}
}
Comments
20 pages