Title of article :
A note on the automorphism group of the Hamming graph
Author/Authors :
Mirafzal, Morteza Department of Mathematics - Faculty of Basic Sciences - Lorestan University , Ziaee, Meysam Department of Mathematics - Faculty of Basic Sciences - Lorestan University
Pages :
8
From page :
129
To page :
136
Abstract :
Let m>1 be an integer and Ω be an m-set. The Hamming graph H(n,m) has Ω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 new proof on the automorphism group of the Hamming graph H(n,m). Although our result is not new (CE Praeger, C Schneider, Permutation groups and Cartesian decompositions, Cambridge University Press, 2018), we believe that our proof is shorter and more elementary than the known proofs for determining the automorphism group of Hamming graph
Keywords :
automorphism group , Hamming graph , vertex-transitive graph , wreath product
Journal title :
Transactions on Combinatorics
Serial Year :
2021
Record number :
2698132
Link To Document :
بازگشت