Распознавание и проверка изоморфизма циркулянтных графов за полиномиальное время

Построен алгоритм полиномиальной сложности для распознавания и нахождения канонической пометки произвольных циркулянтных графов, который включает в себя нахождение циклической базы произвольной разрешимой группы перестановок. Корректность алгоритма опирается на новый результат о структуре колец Шура над конечной циклической группой.