Shortcuts
Please wait while page loads.
SISSA Library . Default .
PageMenu- Main Menu-
Page content

Catalogue Display

Combinatorial Network Theory

Combinatorial Network Theory
Catalogue Information
Field name Details
Dewey Class 511.1
Title Combinatorial Network Theory ([EBook] /) / edited by Ding-Zhu Du, D. Frank Hsu.
Added Personal Name Du, Ding-Zhu editor.
Hsu, D. Frank editor.
Other name(s) SpringerLink (Online service)
Publication Boston, MA : : Springer US : : Imprint: Springer, , 1996.
Physical Details VIII, 214 p. : online resource.
Series Applied Optimization 1384-6485 ; ; 1
ISBN 9781475724912
Summary Note A basic problem for the interconnection of communications media is to design interconnection networks for specific needs. For example, to minimize delay and to maximize reliability, 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 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. Audience: A vital reference for graduate students and researchers in applied mathematics and theoretical computer science.:
Contents note 1 Additive Group Theory Applied to Network Topology -- 2 Connectivity of Cayley Digraphs -- 3 De Bruijn Digraphs, Kautz Digraphs, and Their Generalizations -- 4 Link-Connectivities of Extended Double Loop Networks -- 5 Dissemination of Information In Interconnection Networks (Broadcasting & Gossiping).
System details note Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site http://dx.doi.org/10.1007/978-1-4757-2491-2
Links to Related Works
Subject References:
Authors:
Corporate Authors:
Series:
Classification:
Catalogue Information 42980 Beginning of record . Catalogue Information 42980 Top of page .

Reviews


This item has not been rated.    Add a Review and/or Rating42980
Quick Search