$s$-稳定 Kneser 图的自同构群

对于 $k,s\geq2$，$s$-稳定 Kneser 图是以 $\{1,\ldots,n\}$ 的 $k$-子集 $S$ 为顶点集的图，使得 $S$ 中任意两元素间的循环距离至少为 $s$，且两个顶点相邻当且仅当对应的 $k$-子集不相交。Braun 证明了对于 $n\geq 2k+1$，$2$-稳定 Kneser 图（Schrijver 图）的自同构群同构于 $2n$ 阶二面体群。在本文中，我们推广了该结果，证明对于 $s\geq 2$ 且 $n\geq sk+1$，$s$-稳定 Kneser 图的自同构群也同构于 $2n$ 阶二面体群。