On Cayley representations of finite graphs over Abelian p-groups

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

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

В статье построен алгоритм полиномиальной сложности, который для заданного графа Γ находит множество всех его попарно неэквивалентных представлений Кэли над группой D≅Cp×Cpk, где p∈{2,3} и k≥1. Таким образом, проблемы изоморфизма и распознавания для графов Кэли над D могут быть решены за полиномиальное время от порядка D.
Переведенное названиеО представлениях Кэли конечных графов над абелевыми $p$-группами
Язык оригиналаанглийский
Номер статьи6
Страницы (с-по)71-89
Число страниц19
ЖурналSt. Petersburg Mathematical Journal
Том32
Номер выпуска1
DOI
СостояниеОпубликовано - 2020

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

ГРНТИ

  • 27 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «О представлениях Кэли конечных графов над абелевыми $p$-группами». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать