J.-X. Fan, S.-K. Zhang, et al., “The Restricted Connectivity of Locally Twisted Cubes,” 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN), Kaohsiung, 14-16 December 2009, pp. 574-578. doi:10.1109/I-SPAN.2009.48

has been cited by the following article:

• TITLE: Conditional Diagnosability of the Locally Twisted Cubes under the PMC Model

  AUTHORS: Ruitao Feng, Genqing Bian, Xinke Wang

  KEYWORDS: Locally Twisted Cubes, Diagnosability, Conditional Diagnosability, PMC Mode

  JOURNAL NAME: Communications and Network, Vol.3 No.4, November 16, 2011

  ABSTRACT: In a multiprocessor systems, it is important to local and to replace the faulty processors to maintain systempsilas high reliability. The fault diagnosis, which is the process of identifying fault processors in a multiprocessor system through testing. The conditional diagnosis requires that for each processor u in a system, all the processors that are directly connected to u do not fail at the same time. In this paper, we study the conditional diagnosability of the n-dimensional locally twisted cubes. After showing some properties of the locally twisted cubes, we prove that it under the PMC model is 4n – 7 for n ≥ 5.