Generalized diameters and Rabin numbers of networks

Abstract

Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d(w) (G), the (w - 1)-fault diameter D-w (G), and the w-Rabin number r(w)(G) have been used to measure network reliability and efficiency In this paper, we study d(w)(G), D-w (G) and r(w)(G) using the strong w-Rabin number r(w)(*)(G) for 1 less than or equal to w less than or equal to k(G) and G is a circulant network G(d(n); (1, d,..., d(n-1))), a d-ary cube network C(d, n), a generalized hypercube GH(m(n-1),...,m(0)), a folded hypercube FH(n) or a WK-recursive network WK(d, t).