A note on the automorphism group of the Hamming graph

DOI10.22108/TOC.2021.127225.1817MaRDI QIDQ4958090zbMATH OpenOpenAlexFDO

Authors S. M. Mirafzal, Meysam Ziaee

Publication date 6 September 2021

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

zbMATH Keywords

automorphism groupHamming graphvertex-transitive graphwreath product

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Group actions on combinatorial structures (05E18)

Abstract: Let $Omega$ be a $m$-set, where $m>1$, is an integer. The Hamming graph $H(n,m)$, has $Omeg{a}^n$ as its vertex-set, with two vertices are adjacent if and only if they differ in exactly one coordinate. In this paper, we provide a proof on the automorphism group of the Hamming graph $H(n,m)$, by using elementary facts of group theory and graph theory.

Recommendations

• Automorphisms group of generalized Hamming Graphs
• A note on the automorphism groups of Johnson graphs.
• On the automorphism group of a Johnson graph
• Codes, designs and groups from the Hamming graphs
• The group of permutation automorphisms of a q-ary Hamming code

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Algebraic Graph Theory
• Automorphisms and isomorphisms of enhanced hypercubes
• Automorphisms and regular embeddings of merged Johnson graphs
• Cayley properties of the line graphs induced by consecutive layers of the hypercube
• Graph theory
• More odd graph theory from another point of view
• On the automorphism groups of connected bipartite irreducible graphs
• On the automorphism groups of regular hyperstars and folded hyperstars.
• On the symmetries of some classes of recursive circulant graphs
• Permutation groups and Cartesian decompositions
• Some algebraic aspects of enhanced Johnson graphs
• Some other algebraic properties of folded hypercubes.
• The automorphism group of the alternating group graph
• The automorphism group of the bipartite Kneser graph

Cited in

(8)

• Automorphisms group of generalized Hamming Graphs
• Some algebraic properties of the subdivision graph of a graph
• On the automorphism groups of us-Cayley graphs
• Automorphism group of 2-token graph of the Hamming graph
• scientific article; zbMATH DE number 7655734 (Why is no real title available?)
• The geometry of diagonal groups
• A group commutator involving the last distance matrix and dual distance matrix of a \(Q\)-polynomial distance-regular graph: the Hamming graph case
• Some remarks on the square graph of the hypercube

This page was built for publication: A note on the automorphism group of the Hamming graph

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