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 条

[21] Automorphism Group of the Varietal Hypercube Graph
Wang, Yi
Feng, Yan-Quan
Zhou, Jin-Xin
GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1131 - 1137
[22] The automorphism group of the bipartite Kneser graph
S Morteza Mirafzal
Proceedings - Mathematical Sciences, 2019, 129
[23] Automorphism Group of the Varietal Hypercube Graph
Yi Wang
Yan-Quan Feng
Jin-Xin Zhou
Graphs and Combinatorics, 2017, 33 : 1131 - 1137
[24] Automorphism group of the complete transposition graph
Ashwin Ganesan
Journal of Algebraic Combinatorics, 2015, 42 : 793 - 801
[25] Automorphism group of the complete transposition graph
Ganesan, Ashwin
JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (03) : 793 - 801
[26] The automorphism group of a graph product of groups
Pettet, MR
COMMUNICATIONS IN ALGEBRA, 1999, 27 (10) : 4691 - 4708
[27] Upper bounds on the automorphism group of a graph
Krasikov, I
Lev, A
Thatte, BD
DISCRETE MATHEMATICS, 2002, 256 (1-2) : 489 - 493
[28] On the automorphism group of the fundamental group of a graph of polycyclic groups
Raptis, E
Varsos, D
ALGEBRA COLLOQUIUM, 1997, 4 (03) : 241 - 248
[29] Automorphism group of 2-token graph of the Hamming graph
Zhang, Ju
Zhou, Jin-Xin
Lee, Jaeun
Li, Yan-Tao
Xie, Jin-Hua
DISCRETE MATHEMATICS, 2024, 347 (01)
[30] The automorphism group of the toroidal queen's graph
Weakley, William D.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 141 - 158

← 1 2 3 4 5 →