The automorphism group of the bipartite Kneser graph

SM Mirafzal - Proceedings-Mathematical Sciences, 2019 - Springer
Proceedings-Mathematical Sciences, 2019Springer
Let n and k be integers with n> 2k n> 2 k, k ≥ 1 k≥ 1. We denote by H (n, k) the bipartite
Kneser graph, that is, a graph with the family of k-subsets and (nk nk)-subsets of n={1, 2, ...,
n\} n= 1, 2,…, n 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 H (n, k). We
show that Aut (H (n, k)) ≅ Sym (n) * Z _2 Aut (H (n, k))≅ Sym (n)× Z 2, where Z _2 Z 2 is the
cyclic group of order 2. Then, as an application of the obtained result, we give a new proof …
Abstract
Let n and k be integers with , . We denote by H(nk) the bipartite Kneser graph, that is, a graph with the family of k-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 H(nk). We show that , where is the cyclic group of order 2. Then, as an application of the obtained result, we give a new proof for determining the automorphism group of the Kneser graph K(nk). In fact, we show how to determine the automorphism group of the Kneser graph K(nk) given the automorphism group of the Johnson graph J(nk). Note that the known proofs for determining the automorphism groups of Johnson graph J(nk) and Kneser graph K(nk) are independent of each other.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果