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 条
  • [31] Integral Cayley Graphs
    W. Guo
    D. V. Lytkina
    V. D. Mazurov
    D. O. Revin
    Algebra and Logic, 2019, 58 : 297 - 305
  • [32] On the spectrum of Cayley graphs
    Ghorbani, M.
    Songhori, M.
    ALGEBRA AND DISCRETE MATHEMATICS, 2020, 30 (02): : 194 - 206
  • [33] Shifts in Cayley graphs
    Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000 Ljubljana, Slovenia
    Discrete Math, 1600, 12 (3748-3756):
  • [34] On Cayley graphs of bands
    Fan, Suohai
    Zeng, Yanshan
    SEMIGROUP FORUM, 2007, 74 (01) : 99 - 105
  • [35] On recognizing cayley graphs
    Departament de Matemática Aplicada i Telemática, Univ. Politécnica de Catalunya, Campus Nord, Edifici C3, c/ Jordi Girona 1-2, Barcelona
    08034, Spain
    不详
    91405, France
    不详
    33405, France
    不详
    NSW
    2109, Australia
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1879 : 76 - 87
  • [36] Quasirandom Cayley graphs
    Conlon, David
    Zhao, Yufei
    DISCRETE ANALYSIS, 2017, : 1 - 14
  • [37] Cayley digraphs and graphs
    Delorme, Charles
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1307 - 1315
  • [38] Shifts in Cayley graphs
    Verret, Gabriel
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3748 - 3756
  • [39] Energy of unitary Cayley graphs and gcd-graphs
    Kiani, Dariush
    Aghaei, Mohsen Molla Haji
    Meemark, Yotsanan
    Suntornpoch, Borworn
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1336 - 1343
  • [40] Cayley type graphs and cubic graphs of large girth
    Bray, J
    Parker, C
    Rowley, P
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 113 - 121
12345