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 条
  • [41] On groups all of whose Haar graphs are Cayley graphs
    Feng, Yan-Quan
    Kovacs, Istvan
    Yang, Da-Wei
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) : 59 - 76
  • [42] A note on the generalized Petersen graphs that are also Cayley graphs
    Sarazin, ML
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 69 (02) : 226 - 229
  • [43] On groups all of whose Haar graphs are Cayley graphs
    Yan-Quan Feng
    István Kovács
    Da-Wei Yang
    Journal of Algebraic Combinatorics, 2020, 52 : 59 - 76
  • [44] On symmetries of Cayley graphs and the graphs underlying regular maps
    Conder, Marston
    JOURNAL OF ALGEBRA, 2009, 321 (11) : 3112 - 3127
  • [45] Tree spanners, Cayley graphs, and diametrically uniform graphs
    Manuel, P
    Rajan, L
    Rajasingh, I
    Alaguvel, A
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 334 - 345
  • [46] Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
    Conder, Marston D. E.
    Estelyi, Istvan
    Pisanski, Tomaz
    DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 61 - 70
  • [47] Connected graphs as subgraphs of Cayley graphs: Conditions on Hamiltonicity
    Qin, Yong
    Xiao, Wenjun
    Miklavic, Stefko
    DISCRETE MATHEMATICS, 2009, 309 (17) : 5426 - 5431
  • [48] On normal Cayley graphs and hom-idempotent graphs
    Larose, B
    Laviolette, F
    Tardif, C
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (07) : 867 - 881
  • [49] WHICH GENERALIZED PETERSEN GRAPHS ARE CAYLEY-GRAPHS
    NEDELA, R
    SKOVIERA, M
    JOURNAL OF GRAPH THEORY, 1995, 19 (01) : 1 - 11
  • [50] Cayley graphs and G-graphs: Some applications
    Bretto, Alain
    Faisant, Alain
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (12) : 1403 - 1412
12345