# 随机图 random graph

（重定向自随机图

## 模型

• $\displaystyle{ v }$ 中，给定任何 $\displaystyle{ n + m }$ 个元素，$\displaystyle{ a_1,\ldots, a_n,b_1,\ldots, b_m \in V }$ 中有一个顶点$\displaystyle{ c }$，它与每个 $\displaystyle{ a_1,\ldots,a_n }$ 相邻，并且不与任何 $\displaystyle{ b_1,\ldots,b_m }$ 相邻。

## 性质

$\displaystyle{ G^n }$ 中，图 $\displaystyle{ G }$ 的度序列仅取决于集合中的边数。

$\displaystyle{ V_n^{(2)} = \left \{ij \ : \ 1 \leq j \leq n, i \neq j \right \} \subset V^{(2)}, \qquad i=1, \cdots, n. }$

## 参考文献

1. Bollobás, Béla (2001). Random Graphs (2nd ed.). Cambridge University Press.
2. Frieze, Alan; Karonski, Michal (2015). Introduction to Random Graphs. Cambridge University Press.
3. Béla Bollobás, Random Graphs, 1985, Academic Press Inc., London Ltd.
4. Béla Bollobás, Probabilistic Combinatorics and Its Applications, 1991, Providence, RI: American Mathematical Society.
5. Bollobas, B. and Riordan, O.M. "Mathematical results on scale-free random graphs" in "Handbook of Graphs and Networks" (S. Bornholdt and H.G. Schuster (eds)), Wiley VCH, Weinheim, 1st ed., 2003
6. Newman, M. E. J. (2010). Networks: An Introduction. Oxford.
7. Reuven Cohen and Shlomo Havlin (2010). Complex Networks: Structure, Robustness and Function. Cambridge University Press.
8. Shao, Shuai; Huang, Xuqing; Stanley, H Eugene; Havlin, Shlomo (2015). "Percolation of localized attack on complex networks". New Journal of Physics. 17 (2): 023049. arXiv:1412.3124. Bibcode:2015NJPh...17b3049S. doi:10.1088/1367-2630/17/2/023049. ISSN 1367-2630.
9. Ramezanpour, A.; Karimipour, V.; Mashaghi, A. (2003). "Generating correlated networks from uncorrelated ones". Phys. Rev. E. 67 (46107): 046107. arXiv:cond-mat/0212469. Bibcode:2003PhRvE..67d6107R. doi:10.1103/PhysRevE.67.046107. PMID 12786436.
10. Van Bussel, Frank; Ehrlich, Christoph; Fliegner, Denny; Stolzenberg, Sebastian; Timme, Marc (2010). "Chromatic Polynomials of Random Graphs". J. Phys. A: Math. Theor. 43 (17): 175002. arXiv:1709.06209. Bibcode:2010JPhA...43q5002V. doi:10.1088/1751-8113/43/17/175002.
11. Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald; Stanley, H. Eugene; Havlin, Shlomo (2010). "Catastrophic cascade of failures in interdependent networks". Nature. 464 (7291): 1025–1028. arXiv:1012.0206. Bibcode:2010Natur.464.1025B. doi:10.1038/nature08932. ISSN 0028-0836. PMID 20393559.
12. Gao, Jianxi; Buldyrev, Sergey V.; Stanley, H. Eugene; Havlin, Shlomo (2011). "Networks formed from interdependent networks". Nature Physics. 8 (1): 40–48. Bibcode:2012NatPh...8...40G. CiteSeerX 10.1.1.379.8214. doi:10.1038/nphys2180. ISSN 1745-2473.
13. Moreno, Jacob L; Jennings, Helen Hall (Jan 1938). "Statistics of Social Configurations". Sociometry. 1 (3/4): 342–374. doi:10.2307/2785588.
14. Solomonoff, Ray; Rapopst, Anatol (June 1951). "Connectivity of random nets". Bulletin of Mathematical Biophysics. 13 (2): 107–117. doi:10.1007/BF02478357.
15. Erdős, P. Rényi, A (1959) "On Random Graphs I" in Publ. Math. Debrecen 6, p. 290–297 [1]
16. Gilbert, E. N. (1959), "Random graphs", Annals of Mathematical Statistics, 30 (4): 1141–1144, doi:10.1214/aoms/1177706098.