Minimum Graphs of Specified Diameter, Connectivity and Valence. I.

摘要

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.