Answers are grounded in this paper and cite their sources.
Fault diagnosis has played a major role in measuring the reliability of multiprocessor systems. The diagnosability of many well-known multiprocessor systems has been widely investigated. Conditional diagnosability is a novel property of measuring diagnosability by adding a further condition that any fault set cannot contain all the neighbors of every node in the system. Several known structural properties of (n, k)-star graphs are exhibited. Based on these properties, we investigate the conditional diagnosability of (n, k)-star graphs under the PMC model, and show that it is 1) ⌈2/n⌉ -1 for n ≥ 4 and k = 1, and 2) n + 3k - 6 for 2 ≤ k ≤ n-3.
No takes yet. Share an insight, caveat, or question.
Chang et al. (2016) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: