Automorphism group of the derangement graph

zbMATH1230.05151MaRDI QIDQ640461FDOQ640461

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 graphsymmetric groupderangement graph

Mathematics Subject Classification ID

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

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

(9)

• On complete multipartite derangement graphs
• Some properties of alternating group networks
• Automorphism group of the varietal hypercube graph
• Automorphism group of the complete transposition graph
• The automorphism group of the alternating group graph
• Automorphism group of the complete alternating group graph
• Automorphism groups of a graph and a vertex-deleted subgraph
• 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

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)