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

В статье построен алгоритм полиномиальной сложности, который для заданного графа $\Gamma$ находит множество всех его попарно неэквивалентных представлений Кэли над группой $D\cong C_p\times C_{p^k}$, где $p\in\{2,3\}$ и $k\geq 1$. Таким образом, проблемы изоморфизма и распознавания для графов Кэли над $D$ могут быть решены за полиномиальное время от порядка $D$.