𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Degree distribution of a scale-free random graph model

✍ Scribed by Li Tan; Zhen Ting Hou; Xin Ru Liu


Publisher
Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
2012
Tongue
English
Weight
350 KB
Volume
28
Category
Article
ISSN
1439-7617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The Diameter of a Scale-Free Random Grap
✍ BΓ©la BollobΓ‘s*; Oliver Riordan πŸ“‚ Article πŸ“… 2004 πŸ› Springer-Verlag 🌐 English βš– 350 KB
The distribution of the maximum degree o
✍ BΓ©la BollobΓ‘s πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 184 KB

Consider I:andom graphs with n labelled vertices in which the edges are chosen independently and with a 6lxed probability p, 0 <p C 1. Let y be a fixed real number, q = 1p, and denote by A the maximum degree. Then

The degree sequence of a random graph. I
✍ Brendan D. McKay; Nicholas C. Wormald πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 246 KB πŸ‘ 2 views

We show that the joint distribution of the degrees of a random graph can be accurately approximated by several simpler models derived from a set of independent binomial distributions. On the one hand, we consider the distribution of degree sequences of 1 random graphs with n vertices and m edges. Fo