The largest component in a subcritical random graph with a power law degree distribution

• 成果类型: Article
• 署名作者: Janson, Svante
• 署名单位: Uppsala University
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/07-AAP490
• 发表日期: 2008
• 页码: 1651-1668
• 关键词: distances

摘要

It is shown that in a subcritical random graph with given vertex degrees satisfying a power law degree distribution with exponent y > 3, the largest component is of order n 1 Ay- 1). More precisely, the order of the largest component is approximatively given by a simple constant times the largest vertex degree. These results are extended to several other random graph models with power law degree distributions. This proves a conjecture by Durrett.