The automorphism group of the bipartite Kneser graph
Abstract
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.
Keywords
Cite
@article{arxiv.1803.02524,
title = {The automorphism group of the bipartite Kneser graph},
author = {S. Morteza Mirafzal},
journal= {arXiv preprint arXiv:1803.02524},
year = {2018}
}
Comments
9 pages, 1 figure. arXiv admin note: text overlap with arXiv:1711.02701