Some other algebraic properties of folded hypercubes

Abstract

We construct explicity the automorphism group of the folded hypercube $F{Q}_n$ of dimension $n>3$, as a semidirect product of $N$ by $M$, where $N$ is isomorphic to the Abelian group $Z_2^n$, and $M$ is isomorphic to $Sym(n+1)$, the symmetric group of degree $n+1$, then we will show that the folded hypercube $F{Q}_n$ is a symmetric graph.

to appear in Ars Combinatoria