𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An exact probability distribution on the connectivity of random graphs

✍ Scribed by Robert F Ling

Publisher
Elsevier Science
Year
1975
Tongue
English
Weight
429 KB
Volume
12
Category
Article
ISSN
0022-2496

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the connectivity of graphs generated
On the connectivity of graphs generated by a sum of random mappings
✍ Jerzy Jaworski; MichaΕ‚ KaroΕ„ski πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 537 KB

## Abstract We consider four models of random directed multigraphs with __n__ labeled vertices of out‐degree __d__. First we establish formal relationships between our models with respect to exact and asymptotic (as __n__ β†’ ∞) probabilities of possessing a graph monotone property. We also study the

Asymptotic Behavior of the Transition Pr
Asymptotic Behavior of the Transition Probability of a Random Walk on an Infinite Graph
✍ Motoko Kotani; Tomoyuki Shirai; Toshikazu Sunada πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 522 KB

Ideas cultivated in spectral geometry are applied to obtain an asymptotic property of a reversible random walk on an infinite graph satisfying a certain periodic condition. In the course of our argument, we employ perturbation theory for the maximal eigenvalues of twisted transition operator. As a r