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

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 ( )The locally twisted cube n LTQ is applied widely.In this paper, we show that n LTQ is tightly ( )and the 3-extra diagnosability of n LTQ under the PMC model and MM * model is 4 6 n − for 5 n ≥ and 7 n ≥ , respectively.

The $r$ -Restricted Connectivity of Hyper Petersen Graphs

“…. , 9, respectively, connected by 15 edges (0, 1), (0, 4), (0, 5), (1,2), (1,6), (2,3), (2,7), (3,4), (3,8), (4,9), (5, 7), (5,8), (6,8), (6,9) and (7,9).…”