Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Testing Isomorphism of Central Cayley Graphs Over Almost Simple Groups in Polynomial Time. / Ponomarenko, I.; Vasil’ev, A.
в: Journal of Mathematical Sciences (United States), Том 234, № 2, 01.10.2018, стр. 219-236.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Testing Isomorphism of Central Cayley Graphs Over Almost Simple Groups in Polynomial Time
AU - Ponomarenko, I.
AU - Vasil’ev, A.
PY - 2018/10/1
Y1 - 2018/10/1
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=85052206016&partnerID=8YFLogxK
U2 - 10.1007/s10958-018-3998-3
DO - 10.1007/s10958-018-3998-3
M3 - Article
AN - SCOPUS:85052206016
VL - 234
SP - 219
EP - 236
JO - Journal of Mathematical Sciences (United States)
JF - Journal of Mathematical Sciences (United States)
SN - 1072-3374
IS - 2
ER -
ID: 17862282