Fault-tolerant analysis of a class of networks☆
References (29)
- et al.
The twisted cube topology for multiprocessors: A study in network asymmetry
Journal of Parallel and Distributed Computing
(1991) - et al.
Super-connectivity and super edge-connectivity for some interconnection networks
Applied Mathematics and Computation
(2003) - et al.
On computer a conditional edge connectivity of graph
Information Processing Letters
(1988) - et al.
Extraconnectivity of graphs with large girth
Discrete Mathematics
(1994) - et al.
A survey of the theory of hypercube graphs
Computers and Mathematics with Applications
(1988) - et al.
Note on the connectivity of line graphs
Information Processing Letters
(2004) - et al.
Sufficient conditions for -optimality in graphs of diameter 2
Discrete Mathematics
(2004) Optimally super-edge-connected transitive graphs
Discrete Mathematics
(2003)- et al.
On a kind of restricted connectivity of graphs
Discrete Applied Mathematics
(2002) - et al.
Super connectivity of line graphs
Information Processing Letters
(2005)
On restricted edge-connectivity of graphs
Discrete Mathematics
(2002)
On optimally- transitive graphs
Discrete Applied Mathematics
(2006)
A proof of an inequality concerning k-restricted edge connectivity
Discrete Mathematics
(2005)
Edge fault tolerance analysis of a class of networks
Applied Mathematics and Computation
(2006)
Cited by (19)
R<inf>3</inf>-connectivity of folded hypercubes
2020, Discrete Applied MathematicsStructure connectivity and substructure connectivity of twisted hypercubes
2019, Theoretical Computer ScienceOn the reliability of generalized Petersen graphs
2019, Discrete Applied MathematicsOn g-extra connectivity of hypercube-like networks
2017, Journal of Computer and System Sciencesh-restricted connectivity of locally twisted cubes
2017, Discrete Applied MathematicsCitation Excerpt :Recent advances in Very Large-Scale Integrated (VLSI) technology and wafer-scale integration (WSI) have enabled the implementation of multiprocessor systems containing a considerably high number of processors. Because of the increase in the number of processors in multiprocessor systems, the topic of reliability and fault-tolerance of multiprocessor systems has become an active areas of intensive research in recent years [2,3,5,7,8,10–17,19–24,26–28,32–36,40,41,43,45]. [37]
{2,3}- Restricted connectivity of locally twisted cubes
2016, Theoretical Computer Science
- ☆
The work was supported by NNSF of China (Nos. 10671191 and 10626053).
- 1
Part of the work was done while the author was working at Inst. of Applied Math., Chinese Academy of Sciences, Beijing, China.
Copyright © 2007 Elsevier B.V. All rights reserved.