ISSN:
0219-3094
Keywords:
05C12
;
05C40
;
routing
;
circulant network
;
cycle prefix network
;
connectivity
;
diameter
;
container
;
wide diameter
;
fault diameter
;
Rabin number
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Reliability and efficiency are important criteria in the design of interconnection networks. Connectivity is a widely used measurement for network fault-tolerance capacities, while diameter determines routing efficiency along individual paths. In practice, we are interested in high-connectivity, small-diameter networks. Recently, Hsu introduced the notion ofw-wide diameter, which unifies diameter and connectivity. This paper investigates thew-wide diameterd w (G) and two related parameters:w-fault diameterD w (G) andw-Rabin numberr w (G). In particular, we determined w (G) andD w (G) for 2≤w≤K(G) andG is a circulant digraphG(d n ; ∈1,d,...,d n−1∉) or a cycle prefix digraph.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01608486
Permalink