Symmetries of the honeycomb toroidal graphs

被引:2
|
作者
Sparl, Primoz [1 ,2 ,3 ]
机构
[1] Univ Ljubljana, Fac Educ, Kardeljeva Ploscad 16, Ljubljana 1000, Slovenia
[2] Univ Primorska, Andrej Marusic Inst, Koper, Slovenia
[3] Inst Math Phys & Mech, Dept Math, Ljubljana, Slovenia
关键词
automorphism; Cayley; cubic; honeycomb toroidal graph; CAYLEY-GRAPHS; AUTOMORPHISMS;
D O I
10.1002/jgt.22747
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 all can 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.
引用
收藏
页码:414 / 424
页数:11
相关论文
共 50 条