On the automorphism group of a Johnson graph

被引:0
|
作者
Ganesan, Ashwin [1 ]
机构
[1] Vidyalankar Inst Technol, Dept Elect & Telecommun Engn, Bombay, Maharashtra, India
关键词
Johnson graph; automorphism group; cliques;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Johnson graph J(n, i) is defined to the graph whose vertex set is the set of all i-element subsets of {1,.., n}, and two vertices are joined whenever the cardinality of their intersection is equal to i-1. In Ramras and Donovan [SIAM J. Discrete Math, 25(1): 267-270, 2011], it is conjectured that if n = 2i, then the automorphism group of the Johnson graph J(n,i) is S-n x < T >, where T is the complementation map A bar right arrow {1,..., n} \ A. 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.
引用
收藏
页码:391 / 396
页数:6
相关论文
共 50 条
  • [1] THE AUTOMORPHISM GROUP OF A JOHNSON GRAPH
    ramras, Mark
    Donovan, Elizabeth
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (01) : 267 - 270
  • [2] The automorphism group of the alternating group graph
    Zhou, Jin-Xin
    APPLIED MATHEMATICS LETTERS, 2011, 24 (02) : 229 - 231
  • [3] Automorphism group of the derangement graph
    Deng, Yun-Ping
    Zhang, Xiao-Dong
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [4] On the automorphism group of the Aschbacher graph
    Makhnev, A. A.
    Paduchikh, D. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2009, 15 (02): : 162 - 176
  • [5] The automorphism group of the Andrasfai graph
    Mirafzal, Seyed Morteza
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 60 - 63
  • [6] On the automorphism group of the Aschbacher graph
    A. A. Makhnev
    D. V. Paduchikh
    Proceedings of the Steklov Institute of Mathematics, 2009, 267 (Suppl 1) : 149 - 163
  • [7] Automorphism group and diameter of a graph
    Dankelmann, P.
    Erwin, D.
    Mukwembi, S.
    Rodrigues, B. G.
    Mwambene, E.
    Sabidussi, G.
    JOURNAL OF GRAPH THEORY, 2012, 70 (01) : 80 - 91
  • [8] On the automorphism group of the Aschbacher graph
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2009, 79 (03) : 365 - 368
  • [9] On the automorphism group of the Aschbacher graph
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2009, 79 : 365 - 368
  • [10] On the Automorphism Group of the Aschbacher Graph
    Makhnev, A. A.
    Paduchikh, D. V.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2009, 267 : S149 - S163