Branching structure and maximum degree of an evolving random tree

作者：Li Zhimin^*

来源：Theoretical and Mathematical Physics, 2011, 166(2): 270-277.

DOI：10.1007/s11232-011-0021-2

• random recursive tree
• scale-free graph
• degree sequence

We introduce the concept of an evolving random tree. The proposed model is a combination of a preferential attachment model and a uniform model. We consider the branch structure and maximum degree of the evolving random tree, which can partially explain the robustness under random attack and the vulnerability to targeted attack in the world wide web.

• 出版日期2011-2
• 单位安徽工程大学