Generalized Diameters and Rabin Numbers of Networks

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 w 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},..., m0), a folded hypercube FH(n) or a WK-recursive network WK(d, t).