arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.14609math.CO

蜂窝环面图的对称性

Symmetries of the Honeycomb toroidal graphs

Primoz Sparl

AI总结:

本文针对蜂窝环面图这一参数化三正则 Cayley 图族,确定了每个图的完整自同构群,从而解决 Alspach 综述中提出的两个研究问题。

摘要:

蜂窝环面图是由一组三个参数确定的三正则图族,过去三十年来一直受到数学家和计算机科学家的研究。它们都可以嵌入环面,并且等同于广义二面体群关于一组三个反射的三正则 Cayley 图。在最近的一篇综述论文中,B. Alspach 汇集了关于这一引人入胜的图族的大多数已知结果,并提出了若干与之相关的研究问题。本文通过确定每个蜂窝环面图的完整自同构群,解决了其中两个问题。

英文摘要:

{\em Honeycomb toroidal graphs} are a family of cubic graphs determined by a set of three parameters, that have been studied over the last three decades both by mathematicians and computer scientists. They can all be embedded on a torus and coincide with the cubic Cayley graphs of generalized dihedral groups with respect to a set of three reflections. In a recent survey paper B. Alspach gathered most known results on this intriguing family of graphs and suggested a number of research problems regarding them. In this paper we solve two of these problems by determining the full automorphism group of each honeycomb toroidal graph.

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

↑