Reliability measures in brother trees

Abstract

The network components of interconnection networks are exposed to failures. But it is necessary that a network should not break down when such failures occur. Thus reliability and efficiency of interconnection networks have been the subject of extensive study in past years. The connectivity, wide diameter, Rabin number, and fault diameter of a network are used as measures of reliability and efficiency. In this paper, the [Formula: see text]-wide diameter, [Formula: see text]-Rabin number, and [Formula: see text]-fault diameter of brother tree BT[Formula: see text], [Formula: see text] are obtained.