Honeycomb toroidal graphs are Cayley graphs

被引：20
|
作者：
Alspach, Brian [1 ]
Dean, Matthew [1 ]
机构：
[1] Univ Regina, Dept Math & Stat, Regina, SK S4S 0A2, Canada
来源：
INFORMATION PROCESSING LETTERS | 2009年 / 109卷 / 13期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Cayley graph; Interconnection networks; Honeycomb toroidal graphs;
D O I：
10.1016/j.ipl.2009.03.009
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
There is a particular family of trivalent vertex-transitive graphs that have been called generalized honeycomb tori by some and brick products by others. They have been studied as hexagonal embeddings on the torus as well. We show that all these graphs are Cayley graphs on generalized dihedral groups. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：705 / 708
页数：4
相关论文
共 50 条
  • [1] Symmetries of the honeycomb toroidal graphs
    Sparl, Primoz
    JOURNAL OF GRAPH THEORY, 2022, 99 (03) : 414 - 424
  • [2] On the 2-spanning cyclability of honeycomb toroidal graphs
    Alspach, Brian
    Joshi, Aditya
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 1 - 9
  • [3] On covers of graphs by Cayley graphs
    Georgakopoulos, Agelos
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 64 : 57 - 65
  • [4] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    ARS COMBINATORIA, 2016, 126 : 301 - 310
  • [5] CAYLEY GRAPHS VERSUS ALGEBRAIC GRAPHS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2021, 27 (02) : 130 - 136
  • [6] EMBEDDING GRAPHS IN CAYLEY-GRAPHS
    GODSIL, CD
    IMRICH, W
    GRAPHS AND COMBINATORICS, 1987, 3 (01) : 39 - 43
  • [7] Which Haar graphs are Cayley graphs?
    Estelyi, Istvan
    Pisanski, Tomaz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [8] A class of Cayley graphs on cubic graphs
    Wang, S.
    Li, X.
    2001, Xi'an Jiatong University (18):
  • [9] Henson graphs and Urysohn—Henson graphs as Cayley graphs
    Gregory Cherlin
    Functional Analysis and Its Applications, 2015, 49 : 189 - 200
  • [10] TOKEN GRAPHS OF CAYLEY GRAPHS AS LIFTS
    Dalfo, Cristina
    Fiol, Miquel Angel
    Pavlikova, Sona
    Siran, Jozef
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 433 - 445
12345