A UNIFIED APPROACH TO THE CONDITIONAL DIAGNOSABILITY OF INTERCONNECTION NETWORKS

Abstract

The conditional diagnosability of interconnection networks has been studied in a number of ad-hoc methods resulting in various conditional diagnosability results. In this paper, we utilize these existing results to give an unified approach in studying this problem. Following this approach, we derive the exact value of the conditional diagnosability for a number of interconnection networks including Cayley graphs generated by 2-trees (which generalize alternating group graphs), arrangement graphs (which generalize star graphs and alternating group graphs), hyper Petersen networks, and dual-cube like networks (which generalize dual-cubes.)