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

Abstract

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.