On the Conditional Diagnosability of Hyper-Buttery Graphs and Related Networks

The conditional diagnosability is an important measure of reliability of interconnection networks. Much progress has been made in the past decade. By consolidating various results, a general scheme can be developed to solve the conditional diagnosability problem for many important classes of interconnection networks; thus eliminating various ad-hoc methods used in earlier studies. The buttery network is an important interconnection network and it has been rediscovered multiple times by different authors. The hyper-buttery network is a graph that amalgamates the buttery network and the hypercube. In this paper, we solve the conditional diagnosability problem for these hyper-buttery networks and their generalizations.