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


A power law for connectedness of some random graphs at the critical point
Authors:Yu Zhang
Abstract:We consider P(G is connected) when G is a graph with vertex set Z+ = {1,2, …}, and the edge between i and j is present with probability p(i, j) = min(λ h(i, j), 1) for certain functions h(i, j) homogeneous of degree -1. It is known that there is a critical value λc of λ such that chemical structure image . We show that the probability, at the critical point λc, that n1, and n2 are connected satisfies a power law, in the sense that for n2nt ≧ 1 chemical structure image for any δ > 0 and certain constants c1 and c2.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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