Article citationsMore>>

Hsieh, S.-Y., Huang, H.-W. and Lee, C.-W. (2016) {2,3}-Restricted Connectivity of Locally Twisted Cubes. Theoretical Computer Science, 615, 78-90.
https://doi.org/10.1016/j.tcs.2015.11.050

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.