广义 Petersen 图中关于圈的 anti-Ramsey 问题

anti-Ramsey 数 $Ar(G,H)$ 是指图 $G$ 的一种边染色中不含 $H$ 的彩虹拷贝时的最大颜色数。本文确定了广义 Petersen 图 $P_{n,k}$ 中关于圈 $C_d$ 的精确 anti-Ramsey 数,其中 $1\leq k\leq \lfloor \frac{n-1}{2} \rfloor$ 且 $5\le d \le 6$。我们还给出了一个算法以获得 anti-Ramsey 数的上界或下界。