论文标题
蜂窝状图形图的对称性
Symmetries of the Honeycomb toroidal graphs
论文作者
论文摘要
{\ em Honeycomb环形图}是由三个参数确定的一组立方图家族，在过去的三十年中，这些参数已由数学家和计算机科学家进行了研究。它们都可以嵌入圆环中，并与一组三种反射相对于广义二面基团的立方cayley图。在最近的调查文件中，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.
