Equivalence of a random intersection graph and G(n,p)
Equivalence of a random intersection graph and G(n,p)
复制标题
随机交集图与 G(n,p) 的等价
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
K. Rybarczyk
中科院分区：
文献类型：
--
作者：
K. Rybarczyk
我们解决了Fill，Scheinerman和Singer-Cohen（Random Struct Algorithms 16（2000），156-176）的猜想，证明了m ≥ n3的随机交图${\cal g}$（n，m，p）与具有独立边的图G（n，p）的锐阈值函数的等价性.此外，我们证明了一些额外的假设下更尖锐的等价结果。© 2010 Wiley Periodicals，Inc.随机结构算法，2011
We solve the conjecture of Fill, Scheinerman and Singer‐Cohen (Random Struct Algorithms 16 (2000), 156–176) and show equivalence of sharp threshold functions of a random intersection graph ${\cal g}$(n,m,p) with m ≥ n3 and a graph G(n,p̂) with independent edges. Moreover we prove sharper equivalence results under some additional assumptions. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2011