Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Liaw, SC | en_US |
dc.contributor.author | Chang, GJ | en_US |
dc.date.accessioned | 2014-12-08T15:47:07Z | - |
dc.date.available | 2014-12-08T15:47:07Z | - |
dc.date.issued | 1999 | en_US |
dc.identifier.issn | 1382-6905 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/31621 | - |
dc.description.abstract | 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). | en_US |
dc.language.iso | en_US | en_US |
dc.subject | diameter | en_US |
dc.subject | connectivity | en_US |
dc.subject | Rabin number | en_US |
dc.subject | circulant network | en_US |
dc.subject | cube | en_US |
dc.subject | hypercube | en_US |
dc.subject | WK-recursive network | en_US |
dc.title | Generalized diameters and Rabin numbers of networks | en_US |
dc.type | Article | en_US |
dc.identifier.journal | JOURNAL OF COMBINATORIAL OPTIMIZATION | en_US |
dc.citation.volume | 2 | en_US |
dc.citation.issue | 4 | en_US |
dc.citation.spage | 371 | en_US |
dc.citation.epage | 384 | en_US |
dc.contributor.department | 應用數學系 | zh_TW |
dc.contributor.department | Department of Applied Mathematics | en_US |
dc.identifier.wosnumber | WOS:000079289400006 | - |
dc.citation.woscount | 12 | - |
Appears in Collections: | Articles |
Files in This Item:
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.