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 条
  • [21] CAYLEY GRAPHS VERSUS ALGEBRAIC GRAPHS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2021, 27 (02) : 130 - 136
  • [22] Del Pezzo Surfaces with Many Symmetries
    Cheltsov, Ivan
    Wilson, Andrew
    JOURNAL OF GEOMETRIC ANALYSIS, 2013, 23 (03) : 1257 - 1289
  • [23] Del Pezzo Surfaces with Many Symmetries
    Ivan Cheltsov
    Andrew Wilson
    Journal of Geometric Analysis, 2013, 23 : 1257 - 1289
  • [24] Projection operators nearly orthogonal to their symmetries
    Walters, Sam
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 446 (02) : 1356 - 1361
  • [25] Anomalous symmetries of classifiable C*-algebras
    Evington, Samuel
    Pacheco, Sergio
    STUDIA MATHEMATICA, 2023, 270 (01) : 73 - 102
  • [26] Remarks on Anomalous Symmetries of C*-Algebras
    Jones, Corey
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2021, 388 (01) : 385 - 417
  • [27] Finite groups as prescribed polytopal symmetries
    Chirvasitu, Alexandru
    Ladisch, Frieder
    Soberon, Pablo
    ISRAEL JOURNAL OF MATHEMATICS, 2021, 245 (01) : 75 - 91
  • [28] Asymptotic dimensions of the arc graphs and disk graphs
    Ujiwara, Koji
    Schleimer, Saul
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2024, 24 (05): : 2655 - 2672
  • [29] LOCALLY PRIMITIVE GRAPHS AND BIDIRECT PRODUCTS OF GRAPHS
    Li, Cai Heng
    Ma, Li
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2011, 91 (02) : 231 - 242
  • [30] GCD-Graphs and NEPS of Complete Graphs
    Klotz, Walter
    Sander, Torsten
    ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (02) : 289 - 299