Branching structure and maximum degree of an~evolving random tree
Teoretičeskaâ i matematičeskaâ fizika, Tome 166 (2011) no. 2, pp. 312-319

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
@article{TMF_2011_166_2_a9,
     author = {Zhimin Li},
     title = {Branching structure and maximum degree of an~evolving random tree},
     journal = {Teoreti\v{c}eska\^a i matemati\v{c}eska\^a fizika},
     pages = {312--319},
     publisher = {mathdoc},
     volume = {166},
     number = {2},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TMF_2011_166_2_a9/}
}
TY  - JOUR
AU  - Zhimin Li
TI  - Branching structure and maximum degree of an~evolving random tree
JO  - Teoretičeskaâ i matematičeskaâ fizika
PY  - 2011
SP  - 312
EP  - 319
VL  - 166
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TMF_2011_166_2_a9/
LA  - ru
ID  - TMF_2011_166_2_a9
ER  - 
%0 Journal Article
%A Zhimin Li
%T Branching structure and maximum degree of an~evolving random tree
%J Teoretičeskaâ i matematičeskaâ fizika
%D 2011
%P 312-319
%V 166
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TMF_2011_166_2_a9/
%G ru
%F TMF_2011_166_2_a9
Zhimin Li. Branching structure and maximum degree of an~evolving random tree. Teoretičeskaâ i matematičeskaâ fizika, Tome 166 (2011) no. 2, pp. 312-319. http://geodesic.mathdoc.fr/item/TMF_2011_166_2_a9/