A note on the automorphism group of the Hamming graph

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 186

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_COMB-10-2_005

تاریخ نمایه سازی: 14 اردیبهشت 1400

چکیده مقاله:

Let $m>۱$ be an integer and $\Omega$ be an $m$-set‎. ‎The Hamming graph $H(n,m)$ has $\Omega ^{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‎, ‎۲۰۱۸)‎, ‎we believe that our proof is shorter and more elementary than the known proofs for determining the automorphism group of Hamming graph‎.

نویسندگان

Seyed Morteza Mirafzal

Department of Mathematics, Faculty of Basic Sciences, Lorestan University, Khorramabad, Iran

‎Meysam Ziaee

Department of Mathematics, Faculty of Basic Sciences, Lorestan University, Khorramabad, Iran