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.