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

I. Ponomarenko, A. 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 simple groups of order n, the set of all isomorphisms from the first graph onto the second can be found in time poly (n).

Язык оригиналаанглийский
Страницы (с-по)219-236
Число страниц18
ЖурналJournal of Mathematical Sciences (United States)
Том234
Номер выпуска2
DOI
СостояниеОпубликовано - 1 окт 2018

Fingerprint Подробные сведения о темах исследования «Testing Isomorphism of Central Cayley Graphs Over Almost Simple Groups in Polynomial Time». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать