Lai, P.-L., Tan, J.J.M., Chang, C.-P. and Hsu, L.-H. (2005) Conditional Diagnosability Measures for Large Multiprocessor Systems. IEEE Transactions on Computers, 54, 165-175.
https://doi.org/10.1109/TC.2005.19

has been cited by the following article:

• TITLE: The Tightly Super 3-Extra Connectivity and Diagnosability of Locally Twisted Cubes

  AUTHORS: Mujiangshan Wang, Yunxia Ren, Yuqing Lin, Shiying Wang

  KEYWORDS: Interconnection Network, Combinatorics, Diagnosability

  JOURNAL NAME: American Journal of Computational Mathematics, Vol.7 No.2, June 8, 2017

  ABSTRACT: Diagnosability of a multiprocessor system G is one important measure of the reliability of interconnection networks. In 2016, Zhang et al. proposed the g-extra diagnosability of G, which restrains that every component of G – S has at least (g + 1) vertices. The locally twisted cube LTQn is applied widely. In this paper, we show that LTQn is tightly (4n – 9) super 3-extra connected for n ≥ 6 and the 3-extra diagnosability of LTQn under the PMC model and MM* model is 4n - 6 for n ≥ 5 and n ≥ 7, respectively.