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 条
12345