Diagnosability of star graphs under the comparison diagnosis model
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.
Comparison diagnosis model; Diagnosability; Interconnection networks; Star graph
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.
Diagnosability of star graphs under the comparison diagnosis model.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications