eduzhai > Physical Sciences > Physics Sciences >

The 2-Extra Diagnosability of Alternating Group Graphs under the PMC Model and MM* Model

  • Save

... pages left unread,continue reading

Document pages: 13 pages

Abstract: Diagnosability of a multiprocessor system is oneimportant study topic. In 2015, Zhang et al. proposed a new measure for fault diagnosis of thesystem, namely, g-extradiagnosability, which restrains that every fault-free component has at least (g + 1) fault-freenodes. As a favorable topology structure of interconnection networks, the n-dimensionalalternating group graph AGn hasmany good properties. In this paper, we give that the 2-extra diagnosability of AGn is 6n - 17 for n≥ 5 under the PMC model and MM* model.

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...