The h-extra conditional diagnosability of burnt pancake networks under the PMC model
Rong Wang, Qiang Zhu · 2017
Reliability is a significant measure for evaluating the performance of network, and fault diagnosis plays an important role in measuring the reliability of a multiprocessor system. Many scholars have proposed several diagnostic models, and the most popular one is the PMC diagnostic model. Under the PMC model, various types of diagnosability of multi-processor systems have been investigated. The h-extra conditional diagnosability, provided by Zhang et al [22], is a new concept about the diagnosability of a multiprocessor system, which restricts that there are at least h+1 vertices in every component if removing the faulty set in a graph G, and the h-extra conditional diagnosability of a graph G is noted by t̃h(G). In this article, we determine the h-extra conditional diagnosability of burnt pancake networks(denoted by BPn) under the PMC model t̃h(BPn) = κh(BPn) + h where 0 ≤ h ≤ 6, n ≥ 8.