Statistical theory of connectivity I: basic definitions and properties

6Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We introduce a new definition of connectivity which measures cohesion in graphs in a way which satisfies our intuitive concepts about connectivity of graphs. Several basic properties of the definition are proved including the result that spanning subgraphs of graphs have smaller cohesion than the original graph. Two component graphs are discussed and sharp lower bounds are given for connectivity as well as a differential equation whose solution yields the connectivity. © 1975.

Cite

CITATION STYLE

APA

Tainiter, M. (1975). Statistical theory of connectivity I: basic definitions and properties. Discrete Mathematics, 13(4), 391–398. https://doi.org/10.1016/0012-365X(75)90059-X

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free