期刊名称：American Journal of Computational Mathematics
印刷版ISSN：2161-1203
电子版ISSN：2161-1211
出版年度：2017
卷号：07
期号：02
页码：127-144
DOI：10.4236/ajcm.2017.72011
语种：English
出版社：Scientific Research Publishing
摘要：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 applie d 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.
