THE MAXIMUM CONNECTIVITY OF A GRAPH,

reportActive / Technical Report | Accession Number: AD0604456 | Need Help?

Abstract:

The paper solves the problem of the maximum connectivity of any graph with a given number of points and lines. In addition, the minimum connectivity. The maximum diameter, and the minimum diameter are obtained. Two unsolved problems concerning the distribution of the values of the connectivity and the diameter are included.

Author(s):
Harary, Frank
Author Organization(s):
RAND CORP SANTA MONICA CALIF
Annotation:
Maximum connectivity of a graph.
Pagination:
0015

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
P-2531
 Subject Terms
Joint Capability Areas:
JCA_6.1_Information Transport; JCA_6_Net Centric
Communities of Interest:
No COI(s) Identified
Descriptor(s):
(*GRAPHICS, MATHEMATICS)
Report Date:
1962 Feb 01