Automorphism group of the derangement graph

被引：0
|
作者：
Deng, Yun-Ping [1 ]
Zhang, Xiao-Dong [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2011年 / 18卷 / 01期
基金：
中国国家自然科学基金;
关键词：
derangement graph; automorphism group; Cayley graph; symmetric group; CAYLEY-GRAPHS; INTERSECTING FAMILIES; THEOREM;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we prove that the full automorphism group of the derangement graph Gamma(n) (n >= 3) is equal to (R(S-n) x Inn(S-n)) x Z(2), where R(S-n) and Inn(S-n) are the right regular representation and the inner automorphism group of S-n respectively, and Z(2) = <phi > with the mapping phi : sigma(phi) = sigma(-1), (sic)sigma is an element of S-n. Moreover, all orbits on the edge set of Gamma(n) (n >= 3) are determined.
引用
收藏
页数：8
相关论文
共 50 条
  • [1] The automorphism group of the alternating group graph
    Zhou, Jin-Xin
    APPLIED MATHEMATICS LETTERS, 2011, 24 (02) : 229 - 231
  • [2] 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
  • [3] 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
  • [4] The automorphism group of the Andrasfai graph
    Mirafzal, Seyed Morteza
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 60 - 63
  • [5] 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
  • [6] On the automorphism group of a Johnson graph
    Ganesan, Ashwin
    ARS COMBINATORIA, 2018, 136 : 391 - 396
  • [7] THE AUTOMORPHISM GROUP OF A JOHNSON GRAPH
    ramras, Mark
    Donovan, Elizabeth
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (01) : 267 - 270
  • [8] On the automorphism group of the Aschbacher graph
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2009, 79 : 365 - 368
  • [9] On the automorphism group of the Aschbacher graph
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2009, 79 (03) : 365 - 368
  • [10] ON THE FULL AUTOMORPHISM GROUP OF A GRAPH
    GODSIL, CD
    COMBINATORICA, 1981, 1 (03) : 243 - 256
12345