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


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 ( ) 1 g + vertices. The locally twisted cube n LTQ is applied widely. In this paper, we show that n LTQ is tightly… (More)

3 Figures and Tables


  • Presentations referencing similar topics