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] Chirality of toroidal molecular graphs
    Kutnar, K
    Malnic, A
    Marusic, D
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2005, 45 (06) : 1527 - 1535
  • [22] Discrete symmetries in axisymmetric toroidal plasma confinement
    Cohen, RH
    Ryutov, DD
    PHYSICS OF PLASMAS, 2001, 8 (05) : 1451 - 1454
  • [23] A NOTE ON DISCRETE SYMMETRIES IN TOROIDAL COMPACTIFICATIONS OF STRINGS
    OSORIO, MAR
    MODERN PHYSICS LETTERS A, 1990, 5 (22) : 1779 - 1785
  • [24] Classification of the Toroidal Jacobson Graphs
    Amraei, H.
    Maimani, H. R.
    Pournaki, M. R.
    Zaeembashi, A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (01) : 321 - 334
  • [25] Variable Degeneracy on Toroidal Graphs
    Li, Rui
    Wang, Tao
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [26] Symmetries of hyperbolic spatial graphs and realization of graph symmetries
    Ikeda, Toru
    JOURNAL OF GEOMETRY, 2024, 115 (01)
  • [27] Symmetries of hyperbolic spatial graphs and realization of graph symmetries
    Toru Ikeda
    Journal of Geometry, 2024, 115
  • [28] Broken discrete symmetries in a frustrated honeycomb antiferromagnet
    Rosales, H. D.
    Cabra, D. C.
    Lamas, C. A.
    Pujol, P.
    Zhitomirsky, M. E.
    PHYSICAL REVIEW B, 2013, 87 (10)
  • [29] Detecting almost symmetries of graphs
    Knueven, Ben
    Ostrowski, Jim
    Pokutta, Sebastian
    MATHEMATICAL PROGRAMMING COMPUTATION, 2018, 10 (02) : 143 - 185
  • [30] Symmetries of the stable Kneser graphs
    Braun, Benjamin
    ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (01) : 12 - 14