Local degree distributions: Examples and counterexamples
- 41 Downloads
In several scale free graph models the asymptotic degree distribution and the characteristic exponent change when only a smaller set of vertices is considered. After recalling the sufficient conditions for the existence of asymptotic local degree distribution , several random graph models are presented that satisfy these assumptions. We show the necessity of the main conditions by constructing counterexamples.
Key words and phrasesdegree distribution scale free random graphs random trees martingales
Mathematics subject classification numbers60G42 05C80
Unable to display preview. Download preview PDF.
- Á. Backhausz and T. F. Móri, Local degree distribution in scale free random graphs, Electron. J. Probab., 16 (2011), 1465–1488.Google Scholar
- B. Bollobás, Random graphs, Cambridge University Press, 2001.Google Scholar
- R. Durrett, Random graph dynamics, Cambridge University Press, 2006.Google Scholar