О представлениях Кэли конечных графов над абелевыми p-группами | Sciact - Система учета научной деятельности ИМ СО РАН

О представлениях Кэли конечных графов над абелевыми p-группами Научная публикация

Журнал

Алгебра и анализ
ISSN: 0234-0852

Вых. Данные

Год: 2020, Том: 32, Номер: 1, Страницы: 94-120 Страниц : 27

Ключевые слова

когерентные конфигурации, графы Кэли, проблема изоморфизма графов Кэли

Авторы

Рябов Г.К. ^1,2

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

В статье построен алгоритм полиномиальной сложности, который для заданного графа Γ находит множество всех его попарно неэквивалентных представлений Кэли над группой D≅Cp×Cpk, где p∈{2,3} и k≥1. Таким образом, проблемы изоморфизма и распознавания для графов Кэли над D могут быть решены за полиномиальное время от порядка D.

Рябов Г.К.
О представлениях Кэли конечных графов над абелевыми p-группами
Алгебра и анализ. 2020. Т.32. №1. С.94-120.

Поступила в редакцию:

3 мар. 2019 г.

Нет идентификаторов

Пока нет цитирований