Minimum Graphs of Specified Diameter, Connectivity and Valence. I.
Abstract
The minimum order (number of nodes) is determined for c-connected graphs of valence = or > v and diameter = or > d. The question arises naturally from reliability and defense considerations that may enter into the design of an armed communication network.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1975
- Accession Number
- ADA018476
Entities
People
- Howard Quaife
- Victor Klee
Organizations
- University of Washington