Correction to the diameter of trivalent Cayley graphs

被引：0
|
作者：
Okawa, S [1 ]
机构：
[1] Univ Aizu, Fac Comp Sci & Engn, Aizu Wakamatsu Shi 9658580, Japan
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2001年 / E84A卷 / 05期
关键词：
network topology; trivalent Cayley graph; diameter;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The trivalent Cayley graph TCn was introduced and investigated in [1], [2]. Though "the diameter" was presented in [2], unfortunately it was not the diameter but an upper bound of it. In this paper, a lower bound of the diameter dia(TCn) of the trivalent Cayley graph TCn is investigated and the formula dia(TCn) = 2n - 2 for n greater than or equal to 3 is established.
引用
收藏
页码：1269 / 1272
页数：4
相关论文
共 50 条
  • [31] Almost all Cayley graphs have diameter 2
    Meng, JX
    Huang, QX
    DISCRETE MATHEMATICS, 1998, 178 (1-3) : 267 - 269
  • [32] Cayley Graphs of Diameter Two from Difference Sets
    Pott, Alexander
    Zhou, Yue
    JOURNAL OF GRAPH THEORY, 2017, 85 (02) : 533 - 544
  • [33] On abelian cayley graphs of diameter two and defect one
    He, Wei
    Zhou, Yue
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (01) : 137 - 156
  • [34] Large bipartite Cayley graphs of given degree and diameter
    Vetrik, Tomas
    Simanjuntak, Rinovia
    Baskoro, Edy Tri
    DISCRETE MATHEMATICS, 2011, 311 (04) : 324 - 326
  • [35] Large Networks of Diameter Two Based on Cayley Graphs
    Abas, Marcel
    CYBERNETICS AND MATHEMATICS APPLICATIONS IN INTELLIGENT SYSTEMS, CSOC2017, VOL 2, 2017, 574 : 225 - 233
  • [36] Uniform diameter bounds for some families of Cayley graphs
    Gamburd, A
    Shahshahani, M
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2004, 2004 (71) : 3813 - 3824
  • [37] On abelian cayley graphs of diameter two and defect one
    Wei He
    Yue Zhou
    Journal of Algebraic Combinatorics, 2023, 58 : 137 - 156
  • [38] The range of thresholds for diameter 2 in random Cayley graphs
    Christofides, Demetres
    Markstrom, Klas
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 141 - 154
  • [39] The Degree/Diameter Problem for mixed abelian Cayley graphs
    Lopez, Nacho
    Perez-Roses, Hebert
    Pujolas, Jordi
    DISCRETE APPLIED MATHEMATICS, 2017, 231 : 190 - 197
  • [40] Abelian Cayley Graphs of Given Degree and Diameter 2 and 3
    Vetrik, Tomas
    GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1587 - 1591
12345