Testing Isomorphism of Central Cayley Graphs Over Almost Simple Groups in Polynomial Time


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

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).

Авторлар туралы

I. Ponomarenko

St.Petersburg Department of the Steklov Mathematical Institute

Хат алмасуға жауапты Автор.
Email: inp@pdmi.ras.ru
Ресей, St.Petersburg

A. Vasil’ev

Sobolev Institute of Mathematics, Novosibirsk State University

Email: inp@pdmi.ras.ru
Ресей, Novosibirsk

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Springer Science+Business Media, LLC, part of Springer Nature, 2018