Skip to main content
Article thumbnail
Location of Repository

Automorphism group of the derangement graph

By Yun-ping Deng and Xiao-dong Zhang

Abstract

In this paper, we prove that the full automorphism group of the derangement graph Γn (n ≥ 3) is equal to (R(Sn) ⋊ Inn(Sn)) ⋊ Z2, where R(Sn) and Inn(Sn) are the right regular representation and the inner automorphism group of Sn respectively, and Z2 = 〈ϕ 〉 with the mapping ϕ: σ ϕ = σ −1, ∀ σ ∈ Sn. Moreover, all orbits on the edge set of Γn (n ≥ 3) are determined

Topics: derangement graph, automorphism group, Cayley graph, symmetric
Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.372.7779
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.combinatorics.org/o... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.