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 条

[31] A NOTE ON THE TUTTE POLYNOMIAL AND THE AUTOMORPHISM GROUP OF A GRAPH
Chbili, Nafaa
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (01)
[32] On representing words in the automorphism group of the random graph
Droste, M.
Truss, J. K.
JOURNAL OF GROUP THEORY, 2006, 9 (06) : 815 - 836
[33] Full automorphism group of the generalized symplectic graph
ZENG LiWei
CHAI Zhao
FENG RongQuan
MA ChangLi
ScienceChina(Mathematics), 2013, 56 (07) : 1509 - 1520
[34] The automorphism group of the comaximal graph of a commutative ring
Khashyarmanesh, Kazem
Mehdi-Nezhad, Elham
Rahimi, Amir M.
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
[35] A graph associated to a fixed automorphism of a finite group
Mahtabi, M.
Erfanian, A.
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2018, 47 (01): : 93 - 99
[36] Full automorphism group of the generalized symplectic graph
LiWei Zeng
Zhao Chai
RongQuan Feng
ChangLi Ma
Science China Mathematics, 2013, 56 : 1509 - 1520
[37] The conjugacy problem for the automorphism group of the random graph
Samuel Coskey
Paul Ellis
Scott Schneider
Archive for Mathematical Logic, 2011, 50 : 215 - 221
[38] The conjugacy problem for the automorphism group of the random graph
Coskey, Samuel
Ellis, Paul
Schneider, Scott
ARCHIVE FOR MATHEMATICAL LOGIC, 2011, 50 (1-2) : 215 - 221
[39] Full automorphism group of the generalized symplectic graph
Zeng LiWei
Chai Zhao
Feng RongQuan
Ma ChangLi
SCIENCE CHINA-MATHEMATICS, 2013, 56 (07) : 1509 - 1520
[40] Automorphism group of the reduced power (di)graph of a finite group
Anitha, T.
Rajkumar, R.
COMMUNICATIONS IN ALGEBRA, 2025, 53 (02) : 687 - 703

← 1 2 3 4 5 →