О представлениях Кэли конечных графов над абелевыми p-группами Full article
| Journal |
Алгебра и анализ
ISSN: 0234-0852 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2020, Volume: 32, Number: 1, Pages: 94-120 Pages count : 27 | ||||
| Tags | когерентные конфигурации, графы Кэли, проблема изоморфизма графов Кэли | ||||
| Authors |
|
||||
| Affiliations |
|
Abstract:
В статье построен алгоритм полиномиальной сложности, который для заданного графа Γ находит множество всех его попарно неэквивалентных представлений Кэли над группой D≅Cp×Cpk, где p∈{2,3} и k≥1. Таким образом, проблемы изоморфизма и распознавания для графов Кэли над D могут быть решены за полиномиальное время от порядка D.
Cite:
Рябов Г.К.
О представлениях Кэли конечных графов над абелевыми p-группами
Алгебра и анализ. 2020. Т.32. №1. С.94-120.
О представлениях Кэли конечных графов над абелевыми p-группами
Алгебра и анализ. 2020. Т.32. №1. С.94-120.
Dates:
| Submitted: | Mar 3, 2019 |
Identifiers:
No identifiers
Citing:
Пока нет цитирований