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 条

[41] The full automorphism group of the power (di)graph of a finite group
Feng, Min
Ma, Xuanlong
Wang, Kaishun
EUROPEAN JOURNAL OF COMBINATORICS, 2016, 52 : 197 - 206
[42] New exact and heuristic algorithms for graph automorphism group and graph isomorphism
Stoichev S.D.
ACM Journal of Experimental Algorithmics, 2019, 24 (01):
[43] On automorphism group of orthogonality graph of finite semisimple rings
Ou, Shikun
Ren, Dehan
Liu, Hailin
Wong, Dein
COMMUNICATIONS IN ALGEBRA, 2022, 50 (05) : 2233 - 2249
[44] Automorphism group of the symmetry trace graph of real matrices
Wong, Dein
Zhang, Chi
Tian, Fenglei
COMMUNICATIONS IN ALGEBRA, 2023, 51 (01) : 254 - 263
[45] THE AUTOMORPHISM GROUP OF A STRONGLY REGULAR GRAPH WITH 220 VERTICES
STOICHEV, SD
DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1988, 41 (09): : 35 - 36
[46] Automorphism group of bubble-sort star graph
Deng, Yun-Ping
ARS COMBINATORIA, 2020, 149 : 93 - 101
[47] Automorphism groups of supergraphs of the power graph of a finite group
Hamzeh, A.
Ashrafi, A. R.
EUROPEAN JOURNAL OF COMBINATORICS, 2017, 60 : 82 - 88
[48] Automorphism Group of the Subspace Inclusion Graph of a Vector Space
Wang, Xinlei
Wong, Dein
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2213 - 2224
[49] The Spectrum and Automorphism Group of the Set-Inclusion Graph
Huang, Xueyi
Huang, Qiongxiang
Wang, Jianfeng
ALGEBRA COLLOQUIUM, 2021, 28 (03) : 497 - 506
[50] Automorphism Group of the Subspace Inclusion Graph of a Vector Space
Xinlei Wang
Dein Wong
Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2213 - 2224

← 1 2 3 4 5 →