A note on the automorphism group of the Hamming graph

DOI10.22108/TOC.2021.127225.1817zbMATH Open1488.05483arXiv1901.07784OpenAlexW3157267371MaRDI QIDQ4958090FDOQ4958090

Authors: S. M. Mirafzal, Meysam Ziaee 

Publication date: 6 September 2021

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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)