Diagnosability of t-connected networks and product networks under the comparison diagnosis model

@article{Chang2004DiagnosabilityOT,
  title={Diagnosability of t-connected networks and product networks under the comparison diagnosis model},
  author={Chien-Ping Chang and Pao-Lien Lai and Jimmy J. M. Tan and Lih-Hsing Hsu},
  journal={IEEE Transactions on Computers},
  year={2004},
  volume={53},
  pages={1582-1590}
}
Diagnosability is an important factor in measuring the reliability of an interconnection network, while the (node) connectivity is used to measure the fault tolerance of an interconnection network. We observe that there is a close relationship between the connectivity and the diagnosability. According to our results, a t-regular and t-connected network with at least 2t + 3 nodes is t-diagnosable. Furthermore, the diagnosability of the product networks is also investigated in this work. The… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…