Title

Diagnosability of star graphs under the comparison diagnosis model

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.

Identifier

DOI: 10.1016/j.ipl.2004.09.011

UNLV article access

Search your library

Share

COinS