Automorphism group of the derangement graph

MaRDI QIDQ640461zbMATH OpenFDO

Authors Yun-Ping Deng, Xiao-Dong Zhang

Publication date 18 October 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p198.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

automorphism groupCayley graphderangement graphsymmetric group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On complete multipartite derangement graphs
• Maximum-size independent sets and automorphism groups of tensor powers of the even derangement graphs
• On triangles in derangement graphs
• Automorphism group of the complete transposition graph
• On the spectrum of derangement graphs of order a product of three primes

Cited in

(10)

• Automorphism group of the varietal hypercube graph
• Automorphism group of the complete alternating group graph
• Automorphism groups of a graph and a vertex-deleted subgraph
• Some properties of alternating group networks
• On complete multipartite derangement graphs
• Maximum-size independent sets and automorphism groups of tensor powers of the even derangement graphs
• A graph associated to a fixed automorphism of a finite group
• The automorphism group of the alternating group graph
• Some results on the graph of derangements
• Automorphism group of the complete transposition graph

This page was built for publication: Automorphism group of the derangement graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640461)