Generalized diameters and Rabin numbers of networks

Citation
Sc. Liaw et Gj. Chang, Generalized diameters and Rabin numbers of networks, J COMB OPTI, 2(4), 1999, pp. 371-384
Citations number
15
Categorie Soggetti
Mathematics,"Engineering Mathematics
Journal title
JOURNAL OF COMBINATORIAL OPTIMIZATION
ISSN journal
13826905 → ACNP
Volume
2
Issue
4
Year of publication
1999
Pages
371 - 384
Database
ISI
SICI code
1382-6905(1999)2:4<371:GDARNO>2.0.ZU;2-0
Abstract
Reliability and efficiency are important criteria in the design of intercon nection 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).