arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.07784math.GR
收藏

关于Hamming图的自同构群的一个注记

A note on the automorphism group of the Hamming graph

S. Morteza Mirafzal, Meysam Ziaee

摘要:

设$Ω$是一个$m$ -集,其中$m>1$是一个整数. Hamming图$H(n,m)$以$Ω^{n}$为顶点集,两个顶点相邻当且仅当它们恰好在一个坐标上不同。本文利用图论和群论的基本事实,给出了Hamming图$H(n,m)$的自同构群的一个证明.

英文摘要:

Let $Ω$ be a $m$-set, where $m>1$, is an integer. 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 proof on the automorphism group of the Hamming graph $H(n,m)$, by using elementary facts of group theory and graph theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑