A note on the automorphism groups of Johnson graphs
Combinatorics
2017-10-17 v4 Group Theory
Abstract
The Johnson graph is defined as the graph whose vertex set is the set of all -element subsets of , and two vertices are adjacent whenever the cardinality of their intersection is equal to -1. In Ramras and Donovan [SIAM J. Discrete Math, 25(1): 267-270, 2011], it is proved that if , then the automorphism group of is isomorphic with the group and it is conjectured that if , then the automorphism group of is isomorphic with the group . In this paper, we will find these results by different methods. We will prove the conjecture in the affirmative.
Cite
@article{arxiv.1702.02568,
title = {A note on the automorphism groups of Johnson graphs},
author = {S. Morteza Mirafzal},
journal= {arXiv preprint arXiv:1702.02568},
year = {2017}
}
Comments
Research paper, submitted