Combinatorial Network Theory

1. Front Matter

   Pages i-vii

   PDF

2. Additive Group Theory Applied to Network Topology

   • Y. O. Hamidoune

   Pages 1-39

3. Connectivity of Cayley Digraphs

   • Ralph Tindell

   Pages 41-64

4. De Bruijn Digraphs, Kautz Digraphs, and Their Generalizations

   • Ding-Zhu Du, Feng Cao, D. Frank Hsu

   Pages 65-105

5. Link-Connectivities of Extended Double Loop Networks

   • Frank K. Hwang, Wen-Ching Winnie Li

   Pages 107-124

6. Dissemination of Information in Interconnection Networks (Broadcasting & Gossiping)

   • Juraj Hromkovič, Ralf Klasing, Burkhard Monien, Regine Peine

   Pages 125-212

7. Back Matter

   Pages 213-213

   PDF

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.

• Computer
• Graph
• Information
• Node
• communication
• computer science
• theoretical computer science
• combinatorics
• information and communication, circuits

• University of Minnesota, USA

  Ding-Zhu Du

• Fordham University, USA

  D. Frank Hsu

Policies and ethics