Automorphism groups of the Pancake graphs

Authors:
Yun-Ping Deng;Xiao-Dong Zhang
Affiliations:
Department of Mathematics, Shanghai Jiao Tong University, 800 Dongchuan road, Shanghai 200240, PR China;Department of Mathematics, Shanghai Jiao Tong University, 800 Dongchuan road, Shanghai 200240, PR China
Venue:
Information Processing Letters
Year:
2012

Citing 3
Cited 0

A Group-Theoretic Model for Symmetric Interconnection Networks

IEEE Transactions on Computers
On the diameter of the pancake network

Journal of Algorithms
Efficient dominating sets in Cayley graphs

Discrete Applied Mathematics

Quantified Score

Hi-index	0.89

Visualization

Abstract

It is well known that the Pancake graph is widely used as models for interconnection networks. In this paper we prove that the automorphism group of the Pancake graph P"n, n=5, is the left regular representation of the symmetric group S"n.