Diameter and connectivity considerations in the design of communication networks
Abstract
A communication network is modeled by an undirected graph without loops and multiple edges. The maximal message delay index, in the network, is expressed in terms of the diameter of the graph. Three reliability measures are considered: a given minimal degree, edge-connectivity and vertex connectivity.
- Publication:
-
NASA STI/Recon Technical Report N
- Pub Date:
- June 1976
- Bibcode:
- 1976STIN...7716233H
- Keywords:
-
- Graphs (Charts);
- Telecommunication;
- Apexes;
- Computer Systems Design;
- Electric Networks;
- Network Analysis;
- Reliability;
- Communications and Radar