Minimum Graphs of Specified Diameter, Connectivity and Valence. I
Victor L. Klee, Howard Quaife · Mathematics of Operations Research · 1976
The minimum order (number of nodes) is determined for e-connected graphs of valence ≥c and diameter ≥d. The question arises naturally from reliability and defense considerations that may enter into the design of an armed communication network.