Accession Number : ADA018476

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

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF MATHEMATICS

Personal Author(s) : Klee,Victor ; Quaife,Howard

Report Date : SEP 1975

Pagination or Media Count : 11

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.

Descriptors :   *Communications networks, Mathematical models, Graphics, Theorems

Subject Categories : Numerical Mathematics
      Operations Research
      Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE