On the automorphism group of a Johnson graph
Combinatorics
2014-12-17 v1
Abstract
The Johnson graph is defined to the graph whose vertex set is the set of all -element subsets of , and two vertices are joined whenever the cardinality of their intersection is equal to . In Ramras and Donovan [\emph{SIAM J. Discrete Math}, 25(1): 267-270, 2011], it is conjectured that if , then the automorphism group of the Johnson graph is , where is the complementation map . We resolve this conjecture in the affirmative. The proof uses only elementary group theory and is based on an analysis of the clique structure of the graph.
Keywords
Cite
@article{arxiv.1412.5055,
title = {On the automorphism group of a Johnson graph},
author = {Ashwin Ganesan},
journal= {arXiv preprint arXiv:1412.5055},
year = {2014}
}