Automorphism groups of the Pancake graphs

DOI10.1016/j.ipl.2011.12.010zbMath1239.05137arXiv1201.0452OpenAlexW2081392540MaRDI QIDQ413293

Yun-Ping Deng, Xiao Dong Zhang

Publication date: 4 May 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.0452

zbMATH Keywords

automorphism groupinterconnection networkspancake graphefficient dominating sets

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph designs and isomorphic decomposition (05C51)

Related Items

Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps, Automorphism group of the complete transposition graph, Automorphism group of the varietal hypercube graph, Fault tolerant supergraphs with automorphisms, Automorphism group of the complete alternating group graph, Some properties of alternating group networks

Cites Work

• Unnamed Item
• Unnamed Item
• On the full automorphism group of a graph
• Bounds for sorting by prefix reversal
• Efficient dominating sets in Cayley graphs.
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• A group-theoretic model for symmetric interconnection networks
• On the Diameter of the Pancake Network
• Graphical Regular Representations of Non-Abelian Groups, I