Diagnosability of star graphs under the comparison diagnosis model

Authors:
Jun Zheng;Shahram Latifi;Emma Regentova;Kai Luo;Xiaolong Wu
Affiliations:
Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV
Venue:
Information Processing Letters
Year:
2005

Citing 5
Cited 5

A Group-Theoretic Model for Symmetric Interconnection Networks

IEEE Transactions on Computers
On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach

IEEE Transactions on Computers
Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model

IEEE Transactions on Computers
A Comparative Study of Topological Properties of Hypercubes and Star Graphs

IEEE Transactions on Parallel and Distributed Systems
Diagnosability of Crossed Cubes under the Comparison Diagnosis Model

IEEE Transactions on Parallel and Distributed Systems

Efficient Fault Identification of Diagnosable Systems under the Comparison Model

IEEE Transactions on Computers
Strong diagnosability of regular networks under the comparison model

Information Processing Letters
Substar Reliability Analysis in Star Networks

Information Sciences: an International Journal
Conditional diagnosability of hypercubes under the comparison diagnosis model

Journal of Systems Architecture: the EUROMICRO Journal
A survey of comparison-based system-level diagnosis

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.89

Visualization

Abstract

In this paper, the diagnosability of n-dimensional star graph Sn under the comparison diagnosis model has been studied. It is proved that Sn is (n - 1)-diagnosable under the comparison diagnosis model when n ≥ 4.