eduzhai > Physical Sciences > Physics Sciences >

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

  • Save

... pages left unread,continue reading

Document pages: 18 pages

Abstract: Diagnosability of a multiprocessor system G is one important measure of thereliability of interconnection networks. In 2016, Zhang et al. proposed the g-extradiagnosability 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 istightly (4n– 9) super 3-extra connected for n ≥ 6 andthe 3-extra diagnosability of LTQn under the PMC model and MM* model is 4n - 6 for n ≥ 5 and n ≥ 7,respectively.

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...