TY - JOUR
T1 - Generalized Diameters and Rabin Numbers of Networks
AU - Liaw, Sheng Chyang
AU - Chang, Gerard J.
N1 - Funding Information:
Supported in part by the National Science Council under grant NSC86-2115-M009-002.
PY - 1998
Y1 - 1998
N2 - Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter dw (G), the (w-1)-fault diameter Dw (G), and the w-Rabin number rw (G) have been used to measure network reliability and efficiency. In this paper, we study dw (G), Dw (G) and rw (G) using the strong w-Rabin number r*w (G) for 1 ≤ w ≤ k(G) and G is a circulant network G(dn; {1,d, . . . ,dn-1}), a d-ary cube network C (d, n), a generalized hypercube GH(mn-1, . . . , m0), a folded hypercube FH(n) or a WK-recursive network WK(d, t).
AB - Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter dw (G), the (w-1)-fault diameter Dw (G), and the w-Rabin number rw (G) have been used to measure network reliability and efficiency. In this paper, we study dw (G), Dw (G) and rw (G) using the strong w-Rabin number r*w (G) for 1 ≤ w ≤ k(G) and G is a circulant network G(dn; {1,d, . . . ,dn-1}), a d-ary cube network C (d, n), a generalized hypercube GH(mn-1, . . . , m0), a folded hypercube FH(n) or a WK-recursive network WK(d, t).
KW - Circulant network
KW - Connectivity
KW - Cube
KW - Diameter
KW - Hypercube
KW - Rabin number
KW - WK-recursive network
UR - http://www.scopus.com/inward/record.url?scp=2342531876&partnerID=8YFLogxK
U2 - 10.1023/A:1009728720073
DO - 10.1023/A:1009728720073
M3 - 期刊論文
AN - SCOPUS:2342531876
SN - 1382-6905
VL - 2
SP - 371
EP - 384
JO - Journal of Combinatorial Optimization
JF - Journal of Combinatorial Optimization
IS - 4
ER -