Component structure in the evolution of random hypergraphs
Component structure in the evolution of random hypergraphs
复制标题
随机超图演化中的组件结构
DOI：
10.1007/bf02579445
复制
发表时间：
1985
期刊：
影响因子：
1.1
通讯作者：
E. Shamir
中科院分区：
文献类型：
--
作者：
Jeanette P. Schmidt;E. Shamir
分析了最一般的具有不同大小边的随机超图的分量结构。我们表明，这是随机图的情况，当平均顶点度超过值1时，超图的最大分量的可能和几乎肯定的大小存在“双重跳跃”。
The component structure of the most general random hypergraphs, with edges of differen sizes, is analyzed. We show that, as this is the case for random graphs, there is a “double jump” in the probable and almost sure size of the greatest component of hypergraphs, when the average vertex degree passes the value 1.