A new family of cayley graph interconnection networks of constant degree four

被引：30

作者：

Vadapalli, P ^{[1
]}

Srimani, PK ^{[1
]}

机构：

[1] COLORADO STATE UNIV,DEPT COMP SCI,FT COLLINS,CO 80523

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1996年 / 7卷 / 01期

关键词：

interconnection network; Cayley graph; constant degree; fault tolerance; generators; simple routing; optimal routing;

D O I：

10.1109/71.481595

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose a new family of interconnection networks that are Cayley graphs with constant node degree 4. These graphs are regular, have logarithmic diameter, and are maximally fault tolerant. We investigate different algebraic properties of these networks (including fault tolerance) and propose optimal routing algorithms. As far as we know, this is the first family of Cayley graphs of constant degree 4.

引用

页码：26 / 32

页数：7

共 50 条

[1] Comments on "A new family of Cayley graph interconnection networks of constant degree four"
Chen, GH
Lau, FCM
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (12) : 1299 - 1300
[2] A New Family of Cayley Graph Interconnection Networks Based on Wreath Product
Zhang, Zhen
Wang, Xiaoming
PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), 2009, : 213 - 217
[3] The k-valent graph:: A new family of Cayley graphs for interconnection networks
Hsieh, SY
Hsiao, TT
2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2004, : 206 - 213
[4] A new family of Cayley graph interconnection networks based on wreath product and its topological properties
Zhang, Zhen
Xiao, Wenjun
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2011, 14 (04): : 483 - 490
[5] A new family of Cayley graph interconnection networks based on wreath product and its topological properties
Zhen Zhang
Wenjun Xiao
Cluster Computing, 2011, 14 : 483 - 490
[6] A new family of interconnection networks of fixed degree three
Zhou, SM
Xiao, WJ
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (02) : 218 - 223
[7] A new family of interconnection networks of fixed degree three
Shu-Ming Zhou
Wen-Jun Xiao
Journal of Computer Science and Technology, 2004, 19 : 218 - 223
[8] Cayley graphs and interconnection networks
Heydemann, MC
GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 167 - 224
[9] A CLASS OF CAYLEY GRAPH INTERCONNECTION NETWORKS BASED ON ROSENBLOOM-TSFASMAN METRIC
Vasantha, W. B.
Rajkumar, R.
ICCNT 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER AND NETWORK TECHNOLOGY, 2010, : 66 - 72
[10] NEW METHODS FOR USING CAYLEY-GRAPHS IN INTERCONNECTION NETWORKS
COOPERMAN, G
FINKELSTEIN, L
DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 95 - 118

← 1 2 3 4 5 →