|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Статьи
О представлениях Кэли конечных графов над абелевыми $p$-группами
Г. К. Рябовab a Новосибирский Государственный Университет, ул. Пирогова, 2, 630090, Новосибирск, Россия
b Институт математики им. Соболева СО РАН, проспект ак. Коптюга, 4, 630090, Новосибирск, Россия
Аннотация:
В статье построен алгоритм полиномиальной сложности, который для заданного графа $\Gamma$ находит множество всех его попарно неэквивалентных представлений Кэли над группой $D\cong C_p\times C_{p^k}$, где $p\in\{2,3\}$ и $k\geq 1$. Таким образом, проблемы изоморфизма и распознавания для графов Кэли над $D$ могут быть решены за полиномиальное время от порядка $D$.
Ключевые слова:
когерентные конфигурации, графы Кэли, проблема изоморфизма графов Кэли.
Поступила в редакцию: 03.03.2019
Образец цитирования:
Г. К. Рябов, “О представлениях Кэли конечных графов над абелевыми $p$-группами”, Алгебра и анализ, 32:1 (2020), 94–120; St. Petersburg Math. J., 32:1 (2021), 71–89
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/aa1684 https://www.mathnet.ru/rus/aa/v32/i1/p94
|
Статистика просмотров: |
Страница аннотации: | 252 | PDF полного текста: | 33 | Список литературы: | 24 | Первая страница: | 22 |
|