This article is cited in 1 paper

Branching structure and maximum degree of an evolving random tree

Zhimin Li

School of Mathematics and Physics, Anhui Polytechnic University, Anhui, China

Abstract: 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.

Keywords: random recursive tree, scale-free graph, degree sequence.

Received: 03.07.2010
Revised: 02.09.2010

DOI: 10.4213/tmf6612

 English version: Theoretical and Mathematical Physics, 2011, 166:2, 270–277

Bibliographic databases:

• 
• 
• 
•