Accession Number : AD0604456

Title :   THE MAXIMUM CONNECTIVITY OF A GRAPH,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Harary,Frank

Report Date : FEB 1962

Pagination or Media Count : 15

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.

Descriptors :   (*GRAPHICS, MATHEMATICS)

Distribution Statement : APPROVED FOR PUBLIC RELEASE