帕雷图的全圈性质
摘要：若$G$为$n$阶无向图，$C_i$为$i$-圈图。若对于任意$i\in \{3,4,\ldots,n\}$，$G$中都包含一个$C_i$，则称$G$为pancyclic图。Paley图的阶数为$q$，其顶点集为有限域$\mathbb{F}_q$，其中$q\equiv 1\pmod{4}$。在该图中，当且仅当$a-b$是$\mathbb{F}_q$中的一个非零平方数时，顶点$a$和$b$是相邻的。我们证明了对于任意$q\neq 5$，Paley图都是pancyclic图。
作者：Yusaku Nishimura
论文ID：2308.04759
分类：Combinatorics
分类简称：math.CO
提交时间：2023-09-01