๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Product-closed networks

โœ Scribed by Khaled Day; Abdel-Elah Al-Ayyoub


Book ID
104426259
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
224 KB
Volume
45
Category
Article
ISSN
1383-7621

No coin nor oath required. For personal study only.

โœฆ Synopsis


We present a uniform mathematical characterization of interconnection network classes referred to as product-closed networks (PCN). A number of popular network classes fall under this characterization including binary hypercubes, tori, k-ary n-cubes, meshes, and generalized hypercubes. An unlimited number of other networks can be deยฎned using the presented mathematical characterization. An important common feature for all PCN classes is their closure under the Cartesian product of graphs. This provides a tool for generating new PCN classes of interconnection graphs. We evaluate a number of commonly used metrics for all PCN networks including the size, degree, diameter, average distance, connectivity, and fault diameter. We show how all PCN networks share various desirable properties such as simple distributed routing, hierarchical structure, complete sets of node-disjoint paths between arbitrary nodes, attractive embeddings, distributed broadcasting, and fault tolerance properties. The proposed characterization provides a uniยฎed model for representing and further analyzing the various known PCN networks, and for building new ones with predetermined properties and characteristics.


๐Ÿ“œ SIMILAR VOLUMES


Infinite Closed Jackson Networks
โœ D. Khmelev; E. Spodarev ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Springer US ๐ŸŒ English โš– 151 KB
Closed Product Formulas for CertainR-pol
โœ Mario Marietti ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 70 KB

R-polynomials get their importance from the fact that they are used to define and compute the Kazhdan-Lusztig polynomials, which have applications in several fields. Here we give a closed product formula for certain R-polynomials valid for every Coxeter group. This result implies a conjecture due to

Existence of a closed star product
โœ Hideki Omori; Yoshiaki Maeda; Akira Yoshioka ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Springer ๐ŸŒ English โš– 327 KB