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 89154, USA;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV 89154, USA;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV 89154, USA;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV 89154, USA;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, Las Vegas, NV 89154, USA
Venue:
Information Processing Letters
Year:
2005

Citing 6
Cited 4

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
Embedding of cycles and grids in star graphs

SPDP '90 Proceedings of the 1990 IEEE Second Symposium on Parallel and Distributed Processing

Conditional diagnosability of alternating group networks

Information Processing Letters
Diagnosability of star graphs with missing edges

Information Sciences: an International Journal
A general technique to establish the asymptotic conditional diagnosability of interconnection networks

Theoretical Computer Science
t/t-Diagnosability of regular graphs under the PMC model

ACM Transactions on Design Automation of Electronic Systems (TODAES)

Quantified Score

Hi-index	0.89

Visualization

Abstract

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