Title
The Diagnosability Of K-Ary N-Cubes With Missing Edges
Abstract
The k-ary n-cube is a popular interconnection network for many multiprocessor systems because of its good topological structure. In this paper, we investigated the relationship between the fault diagnosability of k-ary n-cube with missing edges and its minimum degree of vertices. Let G be a k-ary n-cube with missing edges and the minimum degree delta(G) = r. Then we show that the diagnosability of G is r for r >= 3, n >= 2 under the PMC model and BGM model.[GRAPHICS].
Year
DOI
Venue
2020
10.1080/17445760.2019.1655741
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS
Keywords
DocType
Volume
Interconnection networks, diagnosability, fault tolerance, k-ary n-cubes
Journal
35
Issue
ISSN
Citations 
1
1744-5760
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Liqiang Fan100.34
Jun Yuan224423.10