Academic Journal
A note on the automorphism group of the Hamming graph
| العنوان: | A note on the automorphism group of the Hamming graph |
|---|---|
| المؤلفون: | Seyed Morteza Mirafzal, Meysam Ziaee |
| المصدر: | Transactions on Combinatorics, Vol 10, Iss 2, Pp 129-136 (2021) |
| بيانات النشر: | University of Isfahan, 2021. |
| سنة النشر: | 2021 |
| المجموعة: | LCC:Mathematics |
| مصطلحات موضوعية: | automorphism group, hamming graph, vertex-transitive graph, wreath product, Mathematics, QA1-939 |
| الوصف: | Let $m>1$ 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, 2018), we believe that our proof is shorter and more elementary than the known proofs for determining the automorphism group of Hamming graph. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | English |
| تدمد: | 2251-8657 2251-8665 |
| Relation: | https://toc.ui.ac.ir/article_25483_0e8adcebf8c26497c2bb563d32b34974.pdf; https://doaj.org/toc/2251-8657; https://doaj.org/toc/2251-8665 |
| DOI: | 10.22108/toc.2021.127225.1817 |
| URL الوصول: | https://doaj.org/article/dffb8a5c160d4caca2ab889ace555f03 |
| رقم الانضمام: | edsdoj.ffb8a5c160d4caca2ab889ace555f03 |
| قاعدة البيانات: | Directory of Open Access Journals |
| تدمد: | 22518657 22518665 |
|---|---|
| DOI: | 10.22108/toc.2021.127225.1817 |