loading...
Fault-Tolerant Graphs for Tori
Beijing, CHINA June 12-June 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.5090181996 International Symposium on Paral ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Toshinori Yamada, Tokyo Institute of Technology
Shuichi Ueno, Tokyo Institute of Technology
Motivated by the design of fault-tolerant multiprocessor interconnection networks, this paper considers the following problem: Given a positive integer t and a graph H, construct a graph G from H by adding a minimum number A(t,H) of edges such that even after deleting any t edges from G the remaining graph contains H as a subgraph. We estimate A(t,H) for the torus, which is well-known as a very important interconnection network for multiprocessor systems.
Index Terms:
Tori, Matric Graphs, Edge-Fault-Tolerant Graphs, Dimension-Fault-Tolerant Graphs, Error-Correcting Linear Codes
Citation:
Toshinori Yamada, Shuichi Ueno, "Fault-Tolerant Graphs for Tori," ispan, pp.408, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.