Diagnosability of Star Graphs Under the Comparison Diagnosis Model

Authors

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

Document Type

Conference Proceeding

Publication Date

1-16-2003

Publication Title

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications

Publisher

CSREA Press

First page number:

731

Last page number:

736

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

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., Wu, X., Luo, K. (2003). Diagnosability of Star Graphs Under the Comparison Diagnosis Model. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications 731-736. CSREA Press.