Some other algebraic properties of folded hypercubes.

MaRDI QIDQ2828899zbMATH OpenFDO

Authors S. M. Mirafzal

Publication date 26 October 2016

Published in Ars Combinatoria (Search for Journal in Brave)

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

zbMATH Keywords

4-cyclehypercubelinear extensionpermutation groupsemidirect productsymmetric graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Applications of graph theory to circuits and networks (94C15)

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.

Recommendations

• Algebraic properties and panconnectivity of folded hypercubes.
• The genus of the folded hypercube
• scientific article; zbMATH DE number 1543348
• Some results on topological properties of folded hypercubes
• scientific article; zbMATH DE number 867687

Cited in

(21)

• Automorphism group of the varietal hypercube graph
• Structure fault tolerance of hypercubes and folded hypercubes
• Cayley properties of the line graphs induced by consecutive layers of the hypercube
• On the automorphism groups of connected bipartite irreducible graphs
• The automorphism group of the bipartite Kneser graph
• Vertex-transitivity on folded crossed cubes
• Distinguishing graphs via cycles
• A note on the automorphism group of the Hamming graph
• Symmetry parameters of various hypercube families
• On the symmetries of some classes of recursive circulant graphs
• The genus of the folded hypercube
• Automorphisms and isomorphisms of enhanced hypercubes
• Some remarks on the square graph of the hypercube
• Quantum symmetries of Cayley graphs of abelian groups
• On the automorphism groups of us-Cayley graphs
• A note on the spectrum of the folded hypercube
• Some algebraic properties of the subdivision graph of a graph
• Automorphism group of a family of distance-regular graphs which are not distance-transitive
• On the distance-transitivity of the folded hypercube
• Distinguishing graphs via cycles
• Some results on topological properties of folded hypercubes

This page was built for publication: Some other algebraic properties of folded hypercubes.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2828899)