加载中…
For , the -stable Kneser graphs are the graphs with vertex set the -subsets of such that the circular distance between any two elements in is at least and two vertices are adjacent if and only if the corresponding -subset are disjoint. Braun showed that for $n\geq 2k+12$-stable Kneser graphs (Schrijver graphs) is isomorphic to the dihedral group of order . In this paper we generalize this result by proving that for and the automorphism group of the -stable Kneser graphs also is isomorphic to the dihedral group of order .

生成讲解博客的中文版本

生成AI智能校验的中文版本