Combinatorial network theory:

A basic problem for the interconnection of communicating media is to design interconnection networks for specific needs. For example, to minimize delay and to maximize reability, networks are required that have minimum diameter and maximum connectivity under certain conditions. The book provides a r...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Format: Buch
Sprache:English
Veröffentlicht: Dordrecht [u.a.] Kluwer 1996
Schriftenreihe:Applied optimization 1
Schlagworte:
Zusammenfassung:A basic problem for the interconnection of communicating media is to design interconnection networks for specific needs. For example, to minimize delay and to maximize reability, networks are required that have minimum diameter and maximum connectivity under certain conditions. The book provides a recent solution to this problem. The subject of all five chapters is the interconnection problem
The first two chapters deal with Cayley digraphs which are candidates for networks of maximum connectivity with given degree and number of nodes. Chapter 3 addresses de Bruijn digraphs, Kautz digraphs, and their generalizations, which are candidates for networks of minimum diameter and maximum connectivity with given degree and number of nodes. Chapter 4 studies double loop networks, and Chapter 5 considers broadcasting and the Gossiping problem
All the chapters emphasize the combinatorial aspects of network theory
Beschreibung:VII, 212 S. graph. Darst.
ISBN:0792337778

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand!