On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach
IEEE Transactions on Computers
On the fault-diameter of the star graph
Information Processing Letters
Information Processing Letters
Conditional fault diameter of star graph networks
Journal of Parallel and Distributed Computing
On embedding rings into a star-related network
Information Sciences: an International Journal
The diagnosability of hypercubes with arbitrarily missing links
Journal of Systems Architecture: the EUROMICRO Journal
A comparison connection assignment for diagnosis of multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Hyper hamiltonian laceability on edge fault star graph
Information Sciences: an International Journal
Conditional Diagnosability Measures for Large Multiprocessor Systems
IEEE Transactions on Computers
A Local Diagnosability Measure for Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Robustness of star graph network under link failure
Information Sciences: an International Journal
Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
IEEE Transactions on Computers
Strongly Diagnosable Systems under the Comparison Diagnosis Model
IEEE Transactions on Computers
Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model
IEEE Transactions on Computers
The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model
IEEE Transactions on Parallel and Distributed Systems
Diagnosability of star graphs under the comparison diagnosis model
Information Processing Letters
Improving bounds on link failure tolerance of the star graph
Information Sciences: an International Journal
Conditional diagnosability of matching composition networks under the MM* model
Information Sciences: an International Journal
Diagnosability of Cayley graphs generated by transposition trees with missing edges
Information Sciences: an International Journal
Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
Information Sciences: an International Journal
Hi-index | 0.07 |
In this paper, we study the system diagnosis on an n-dimensional star under the comparison model. Following the concept of local diagnosability [3], the strong local diagnosability property [7] is discussed; this property describes the equivalence of the local diagnosability of a node and its degree. We prove that an n-dimensional star has this property, and it keeps this strong property even if there exist n-3 missing edges in it.