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

共 22 条

[1] Intersecting families of permutations
Cameron, PJ
Ku, CY
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (07) : 881 - 890
[2] Deng YP, 2011, ARS COMBINATORIA, V101, P289
[3] EGGLETON RB, 1985, MATH MAG, V58, P112
[4] On the automorphism groups of Cayley graphs of finite simple groups
Fang, XG
Praeger, CE
Wang, J
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2002, 66 : 563 - 578
[5] Automorphism groups of tetravalent Cayley graphs on regular p-groups
Feng, YQ
Xu, MY
[J]. DISCRETE MATHEMATICS, 2005, 305 (1-3) : 354 - 360
[6] Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
Feng, YQ
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (01) : 67 - 72
[7] MAXIMUM NUMBER OF PERMUTATIONS WITH GIVEN MAXIMAL OR MINIMAL DISTANCE
FRANKL, P
DEZA, M
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 22 (03) : 352 - 360
[8] Godsil C. D., 1983, EUROPEAN J COMBIN, V4, P25, DOI DOI 10.1016/S0195-6698(83)80005-5
[9] ON THE FULL AUTOMORPHISM GROUP OF A GRAPH
GODSIL, CD
[J]. COMBINATORICA, 1981, 1 (03) : 243 - 256
[10] A new proof of the Erdos-Ko-Rado theorem for intersecting families of permutations
Godsil, Chris
Meagher, Karen
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (02) : 404 - 414

← 1 2 3 →