Join BookitisSave favorites, build lists, and follow creators.

Combinatorial network theory

Work detail

Bookitis Pick
Cover for Combinatorial network theory
CN
Image source: Open Library
D. Frank HsuDingzhu Du1 editions

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.

Overview

Shared work-level identity and catalog context.

2 credited authorsSearch language english

Bookitis keeps work pages focused on the shared book identity and the editions that actually belong to it. Unrelated books should not appear here as primary content.

Contributors

People credited with this work in the active catalog.

  • D. Frank Hsu

    Author profile in the active Bookitis catalog

    Open Author
  • Dingzhu Du

    Author profile in the active Bookitis catalog

    Open Author

Editions

Publication-specific versions linked to this work only.