首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Component behavior near the critical point of the random graph process
Authors:Tomasz &#x;uczak
Institution:Tomasz ?uczak
Abstract:We study the behavior of a random graph process (G(n, M))02n for M(n) = n/2 + s and ∣s3n?;2 → ∞. Among others we find the number of components in G(n, M) and estimate the number of vertices and edges in the kth largest component of G(n, M), for any natural number k, Moreover, it is shown that, with probability 1 –o(1), when M(n) = n/2 + s, s3n?2 →?∞, then during a random graph process in some step M1 > M a “new” largest component will emerge, whereas when s3n?2→∞, the largest component of G(n, M) remains largest until the very end of the process.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号