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
Electrical and Computer Engineering | Engineering | Systems and Communications
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.
Information Processing Letters, 93(1),