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 条
  • [31] INVARIANT SYMMETRIES OF UNIIVIODAL FUNCTION SINGULARITIES
    Goryunov, V. V.
    Haddley, J. A.
    MOSCOW MATHEMATICAL JOURNAL, 2012, 12 (02) : 313 - 333
  • [32] On cyclic regular covers of complete graphs of small order
    Pan, Jiangmin
    Huang, Zhaohong
    Xu, Fenghui
    Ding, Suyun
    DISCRETE MATHEMATICS, 2014, 331 : 36 - 42
  • [33] AUTOMORPHISMS OF TOROIDAL LIE ALGEBRAS AND THEIR CENTRAL QUOTIENTS
    Pianzola, A.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2002, 1 (01) : 113 - 121
  • [34] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    ARS COMBINATORIA, 2016, 126 : 301 - 310
  • [35] Cayley graphs and G-graphs: Some applications
    Bretto, Alain
    Faisant, Alain
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (12) : 1403 - 1412
  • [36] Neighbor connectivity of pancake graphs and burnt pancake graphs
    Gu, Mei-Mei
    Chang, Jou-Ming
    DISCRETE APPLIED MATHEMATICS, 2023, 324 : 46 - 57
  • [37] On automorphism groups of quasiprimitive 2-arc transitive graphs
    Cai Heng Li
    Journal of Algebraic Combinatorics, 2008, 28 : 261 - 270
  • [38] On automorphism groups of quasiprimitive 2-arc transitive graphs
    Li, Cai Heng
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2008, 28 (02) : 261 - 270
  • [39] Foliations on the projective plane with finite group of symmetries
    Muniz, Alan
    Rosas, Rudy
    ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA-CLASSE DI SCIENZE, 2021, 22 (02) : 871 - 902
  • [40] Asymptotic enumeration of vertex-transitive graphs of fixed valency
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 221 - 240