关于有限图在阿贝尔p群上的Cayley表示

我们构造了一个多项式时间算法，该算法在给定图 $\Gamma$ 时，能找出 $\Gamma$ 在群 $D\cong C_p\times C_{p^k}$ 上的全部非等价 Cayley 表示集合，其中 $p\in\{2,3\}$ 且 $k\geq 1$。这一结果意味着，在群 $D$ 上的 Cayley 图的识别与同构问题均可在多项式时间内求解。