Diagnosability of Star Graphs Under the Comparison Diagnosis Model

Authors

Jun Zheng, University of Nevada, Las VegasFollow
Shahram Latifi, University of Nevada, Las VegasFollow
Emma Regentova, University of Nevada, Las VegasFollow
Kai Luo, University of Nevada, Las VegasFollow
Xiaolong Wu, University of Nevada, Las VegasFollow

Document Type

Article

Publication Date

1-16-2005

Publication Title

Information Processing Letters

Volume

93

Issue

1

First page number:

29

Last page number:

36

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.

Keywords

Comparison diagnosis model; Diagnosability; Interconnection networks; Star graph

Disciplines

Electrical and Computer Engineering | Engineering | Systems and Communications

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

Repository Citation

Zheng, J., Latifi, S., Regentova, E., Luo, K., Wu, X. (2005). Diagnosability of Star Graphs Under the Comparison Diagnosis Model. Information Processing Letters, 93(1), 29-36.