Generalized Diameters and Rabin Numbers of Networks

Sheng Chyang Liaw, Gerard J. Chang

研究成果: 雜誌貢獻期刊論文同行評審

37 引文 斯高帕斯(Scopus)

摘要

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).

原文???core.languages.en_GB???
頁(從 - 到)371-384
頁數14
期刊Journal of Combinatorial Optimization
2
發行號4
DOIs
出版狀態已出版 - 1998

指紋

深入研究「Generalized Diameters and Rabin Numbers of Networks」主題。共同形成了獨特的指紋。

引用此