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 条
  • [1] On the 2-spanning cyclability of honeycomb toroidal graphs
    Alspach, Brian
    Joshi, Aditya
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 1 - 9
  • [2] Symmetries and symmetry-breaking in arithmetic graphs
    Shah, Aqsa
    Javaid, Imran
    Rehman, Shahid Ur
    HELIYON, 2023, 9 (09)
  • [3] Equitable decompositions of graphs with symmetries
    Barrett, Wayne
    Francis, Amanda
    Webb, Benjamin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 : 409 - 434
  • [4] GI-graphs: a new class of graphs with many symmetries
    Conder, Marston D. E.
    Pisanski, Tomaz
    Zitnik, Arjana
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 40 (01) : 209 - 231
  • [5] Removing Twins in Graphs to Break Symmetries
    Gonzalez, Antonio
    Luz Puertas, Maria
    MATHEMATICS, 2019, 7 (11)
  • [6] General equitable decompositions for graphs with symmetries
    Francis, Amanda
    Smith, Dallas
    Webb, Benjamin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 577 : 287 - 316
  • [7] Extensions and applications of equitable decompositions for graphs with symmetries
    Francis, Amanda
    Smith, Dallas
    Sorensen, Derek
    Webb, Benjamin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 532 : 432 - 462
  • [8] Generalized Gardiner-Praeger graphs and their symmetries
    Miklavic, Stefko
    Sparl, Primoz
    Wilson, Stephen E.
    DISCRETE MATHEMATICS, 2021, 344 (03)
  • [9] A unified addressing schema for hexagonal and honeycomb networks with isomorphic Cayley Graphs
    He, Mingxin
    Xiao, Wenjun
    FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 1, 2006, : 363 - +
  • [10] Characterization of rings with planar, toroidal or projective planar prime ideal sum graphs
    Mathil, Praveen
    Baloda, Barkha
    Kumar, Jitender
    Somasundaram, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (03) : 268 - 278