Automorphism Groups of the Pancake Graphs

Details Automorphism Groups of the Pancake Graphs Automorphism Groups of the Pancake Graphs

2012-01-02

arxiv.org/abs/1201.0452v1

Information Processing Letters, 2012

Mathematics

Combinatorics

9 pages, 21 references

Scientific paper

It is well-known that the pancake graphs are widely used as models for interconnection networks \cite{Akers}. In this paper, some properties of the pancake graphs are investigated. We first prove that the pancake graph, denoted by $P_n (n\geq 4),$ is super-connected and hyper-connected. Further, we study the symmetry of $P_n$ and completely determine its full automorphism group,which shows that $P_n (n\geq 5)$ is a graphical regular representation of $S_n.$

Affiliated with

Also associated with

No associations

Rating

Automorphism Groups of the Pancake Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Automorphism Groups of the Pancake Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automorphism Groups of the Pancake Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-55444