THE MAXIMUM CONNECTIVITY OF A GRAPH,

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.

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1962
Accession Number
AD0604456

Entities

People

  • Frank Harary

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Diameters
  • Geometry
  • Mathematics
  • Physical Properties

Readers

  • Aerosol Science/Aerosol Physics
  • Computer Networking
  • Statistical inference.