Minimum graphs of specified diameter, connectivity and valence
Abstract
The minimum order (number of nodes) is determined for c-connected graphs of valence less than or equal to v and diameter less than or equal to d. The question arises naturally from reliability and defense considerations that may enter into the design of an armed communication network.
- Publication:
-
NASA STI/Recon Technical Report N
- Pub Date:
- September 1975
- Bibcode:
- 1975STIN...7622446K
- Keywords:
-
- Communication Theory;
- Graphs (Charts);
- Network Analysis;
- Design Analysis;
- Mathematical Models;
- Theorems;
- Communications and Radar