The Tightly Super 3-Extra Connectivity and Diagnosability of Locally Twisted Cubes
Mujiangshan Wang, Yunxia Ren, Yuqing Lin, Shiying Wang · American Journal of Computational Mathematics · 2017
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 ( ) connected for 6 n ≥ and the 3-extra diagnosability of n LTQ under the PMC model and MM * model is 4 6 nfor 5 n ≥ and 7 n ≥ , respectively.