login

THE MAXIMUM CONNECTIVITY OF A GRAPH

Proceedings of the National Academy of SciencesPublished 1 July 1962
Frank Harary
Citations331
SJR quartileQ1
SJR score3.41
SNIP2.38

TL;DR

The maximum diameter, and the minimum diameter are obtained and two unsolved problems concerning the distribution of the values of the connectivity and the diameter are included.

Abstract

Proceedings of the National Academy of Sciences (PNAS), a peer reviewed journal of the National Academy of Sciences (NAS) - an authoritative source of high-impact, original research that broadly spans the biological, physical, and social sciences.

Keywords

Computer Science