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 条
  • [21] ON EXTENDABILITY OF CAYLEY GRAPHS
    Miklavic, Stefko
    Sparl, Primoz
    FILOMAT, 2009, 23 (03) : 93 - 101
  • [22] Integral Cayley Graphs
    Guo, W.
    Lytkina, D., V
    Mazurov, V. D.
    Revin, D. O.
    ALGEBRA AND LOGIC, 2019, 58 (04) : 297 - 305
  • [23] Eigenvalues of Cayley Graphs
    Liu, Xiaogang
    Zhou, Sanming
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [24] On quantum Cayley graphs
    Wasilewski, Mateusz
    DOCUMENTA MATHEMATICA, 2024, 29 : 1281 - 1317
  • [25] ON THE WALKS ON CAYLEY GRAPHS
    Arezoomand, Majid
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (03): : 481 - 490
  • [26] CONNECTIVITY OF CAYLEY GRAPHS
    IMRICH, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (03) : 323 - 326
  • [27] On Cayley Graphs of Bands
    Suohai Fan
    Yanshan Zeng
    Semigroup Forum, 2007, 74 : 99 - 105
  • [28] On quasiabelian Cayley graphs
    Zgrablic, B
    DISCRETE MATHEMATICS, 2001, 226 (1-3) : 445 - 447
  • [29] ON THE SPECTRUM OF CAYLEY GRAPHS
    Ghorbani, M.
    Larki, F. N.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1283 - 1289
  • [30] SPECTRA OF CAYLEY GRAPHS
    BABAI, L
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) : 180 - 189
12345