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 条
  • [41] Integrating low level symmetries into reachability analysis
    Schmidt, K
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 2000, 1785 : 315 - 330
  • [42] Symmetries of the Poset of Abelian Ideals in a Borel Subalgebra
    Cellini, Paola
    Frajria, Pierluigi Moeseneder
    Papi, Paolo
    JOURNAL OF LIE THEORY, 2014, 24 (01) : 199 - 224
  • [43] Symmetries of K3 sigma models
    Gaberdiel, Matthias R.
    Hohenegger, Stefan
    Volpato, Roberto
    COMMUNICATIONS IN NUMBER THEORY AND PHYSICS, 2012, 6 (01) : 1 - 50
  • [44] The symmetries of the Outer space of a universal Coxeter group
    Guerch, Yassine
    GEOMETRIAE DEDICATA, 2022, 216 (04)
  • [45] On monoid graphs
    Knauer, Kolja
    Surroca, Gil Puig i
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (01)
  • [46] On monoid graphs
    Kolja Knauer
    Gil Puig i Surroca
    Mediterranean Journal of Mathematics, 2023, 20
  • [47] Classifying compact Riemann surfaces by number of symmetries
    Reyes-Carocca, Sebastian
    Speziali, Pietro
    MANUSCRIPTA MATHEMATICA, 2025, 176 (02)
  • [48] Intertwining operators for vertex representations of toroidal Lie algebras
    Lum, KH
    Tan, V
    LETTERS IN MATHEMATICAL PHYSICS, 1998, 45 (03) : 239 - 246
  • [49] On γ-hyperellipticity of graphs
    Mednykh, Alexander
    Mednykh, Ilya
    ARS MATHEMATICA CONTEMPORANEA, 2016, 10 (01) : 183 - 192
  • [50] ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS
    Zitnik, Arjana
    Horvat, Boris
    Pisanski, Tomaz
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (03) : 475 - 491