𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random Graphs

✍ Scribed by E. N. Gilbert

Book ID
115463595
Publisher
Institute of Mathematical Statistics
Year
1959
Weight
350 KB
Volume
30
Category
Article
ISSN
0003-4851

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Random graphs
Random graphs
✍ A. RuciΕ„ski πŸ“‚ Article πŸ“… 1989 πŸ› Springer 🌐 English βš– 60 KB
Random trees and random graphs
Random trees and random graphs
✍ Tomasz Łuczak πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 205 KB πŸ‘ 2 views

In the paper we study the asymptotic behavior of the number of trees with n Ε½ . Ε½ . vertices and diameter k s k n , where n y k rnΒͺ a as n Βͺ Ο± for some constant a-1. We use this result to determine the limit distribution of the diameter of the random graph Ε½ .

Random interval graphs
Random interval graphs
✍ E. R. Scheinerman πŸ“‚ Article πŸ“… 1988 πŸ› Springer-Verlag 🌐 English βš– 663 KB
Quasi-random graphs
Quasi-random graphs
✍ F. R. K. Chung; R. L. Graham; R. M. Wilson πŸ“‚ Article πŸ“… 1989 πŸ› Springer-Verlag 🌐 English βš– 738 KB
Colouring random graphs
Colouring random graphs
✍ Colin McDiarmid πŸ“‚ Article πŸ“… 1984 πŸ› Springer US 🌐 English βš– 674 KB