RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2010 Volume 22, Issue 3, Pages 34–43 (Mi dm1105)

An estimate of the probability of localisation of the diameter of a random scale-free graph

M. M. Musin


Abstract: An estimate of the probability of localisation of the diameter of a scale-free random graph is given; this estimate improves the estimate obtained in 2004 by B. Bollobás and O. Riordan. Some possible applications of such graphs to analysis of complex stochastic networks are mentioned.

UDC: 519.2

Received: 05.06.2009

DOI: 10.4213/dm1105


 English version:
Discrete Mathematics and Applications, 2010, 20:5-6, 525–535

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024