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):

Report Date:

1975-09-01

Pagination or Media Count:

11.0

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.

Subject Categories:

  • Numerical Mathematics
  • Operations Research
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE