標題: Generalized diameters and Rabin numbers of networks
作者: Liaw, SC
Chang, GJ
應用數學系
Department of Applied Mathematics
關鍵字: diameter;connectivity;Rabin number;circulant network;cube;hypercube;WK-recursive network
公開日期: 1999
摘要: 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).
URI: http://hdl.handle.net/11536/31621
ISSN: 1382-6905
期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION
Volume: 2
Issue: 4
起始頁: 371
結束頁: 384
Appears in Collections:Articles


Files in This Item:

  1. 000079289400006.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.