arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1201.0452math.CO
收藏

Pancake图的自同构群

Automorphism Groups of the Pancake Graphs

Yun-Ping Deng, Xiao-Dong Zhang

摘要:

众所周知,饼图被广泛用作互连网络\cite{Akers}的模型。本文研究了饼图的一些性质。我们首先证明了饼图$P_n (n\geq 4),$是超连通和超连通的。进一步,我们研究了$P_n$的对称性,完全确定了它的全自同构群,这表明$P_n (n\geq 5)$是$S_n.$的图形正则表示

英文摘要:

It is well-known that the pancake graphs are widely used as models for interconnection networks \cite{Akers}. In this paper, some properties of the pancake graphs are investigated. We first prove that the pancake graph, denoted by $P_n (n\geq 4),$ is super-connected and hyper-connected. Further, we study the symmetry of $P_n$ and completely determine its full automorphism group,which shows that $P_n (n\geq 5)$ is a graphical regular representation of $S_n.$

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

↑