Fault tolerant ring embedding in tetravalent cayley network graphs

被引：2
|
作者：
Vadapalli, P
Srimani, PK
机构：
[1] Department of Computer Science, Colorado State University, Ft. Collins
来源：
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS | 1996年 / 6卷 / 05期
关键词：
D O I：
10.1142/S0218126696000352
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Our purpose in the present paper is to investigate the structural properties of the newly proposed Cayley networks of constant node degree 4. We show that the graph contains rings of maximal length in the presence of multiple faults. Our results provide further evidence to the usefulness and robustness of these network graphs.
引用
收藏
页码：527 / 536
页数：10
相关论文
共 50 条
  • [41] Fault-tolerant cycle embedding in the WK-recursive network
    Fu, JS
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 105 - 114
  • [42] Fault-tolerant embedding of starlike trees into restricted hypercube-like graphs
    Park, Jung-Heum
    Lim, Hyeong-Seok
    Kim, Hee-Chul
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019, 105 : 104 - 115
  • [43] An optimal result on fault-tolerant cycle-embedding in alternating group graphs
    Xue, Zhan-jun
    Liu, San-yang
    INFORMATION PROCESSING LETTERS, 2009, 109 (21-22) : 1197 - 1201
  • [44] A fault tolerant multistage interconnection network and its fault diagnosis: the ring-banyan network
    Park, JH
    Lee, HK
    Lim, CS
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2000, 15 (02): : 119 - 126
  • [45] RING NETWORK RELIABILITY AND A FAULT-TOLERANT CAMBRIDGE RING ARCHITECTURE.
    Chen, T.N.
    1600, (56):
  • [46] Fault resiliency of Cayley graphs generated by transpositions
    Cheng, Eddie
    Liptak, Laszlo
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (05) : 1005 - 1022
  • [47] Conditional fault tolerance in a class of Cayley graphs
    Wang, Mujiangshan
    Yang, Wenguo
    Guo, Yubao
    Wang, Shiying
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (01) : 67 - 82
  • [48] CAYLEY-GRAPHS WITH OPTIMAL FAULT TOLERANCE
    ALSPACH, B
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) : 1337 - 1339
  • [49] CAYLEY SUM GRAPHS OF IDEALS OF A COMMUTATIVE RING
    Afkhami, M.
    Barati, Z.
    Khashyarmanesh, K.
    Paknejad, N.
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 96 (03) : 289 - 302
  • [50] Fault-tolerant ring embedding in a star graph with both link and node failures
    Tseng, YC
    Chang, SH
    Sheu, JP
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (12) : 1185 - 1195
12345