Statistical theory of connectivity I: basic definitions and properties

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


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.




Tainiter, M. (1975). Statistical theory of connectivity I: basic definitions and properties. Discrete Mathematics, 13(4), 391–398.

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