This article is cited in 10 papers

The limit distribution of the size of a giant component in an Internet-type random graph

Yu. L. Pavlov


Abstract: We study a random graph which can be treated as a model of large-scale data transmission systems, including the Internet. We give conditions for existence of a giant component in such a graph and prove that the limit distribution of the size of this component is normal.

UDC: 519.2

Received: 06.04.2006

DOI: 10.4213/dm963

 English version: Discrete Mathematics and Applications, 2007, 17:5, 425–437

Bibliographic databases:

• 
• 
• 
•