Let and be integers with . We denote by the , that is, a graph with the family of -subsets and ()-subsets of as vertices, in which any two vertices are adjacent if and only if one of them is a subset of the other. In this paper, we determine the automorphism group of . We show that where is the cyclic group of order . Then, as an application of the obtained result, we give a new proof for determining the automorphism group of the Kneser graph . In fact we show how to determine the automorphism group of the Kneser graph given the automorphism group of the Johnson graph . Note that the known proofs for determining the automorphism groups of Johnson graph and Kneser graph are independent from each other.

生成讲解博客的中文版本

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