Graphon convergence of random cographs
Graphon convergence of random cographs
复制标题
随机图的图收敛
DOI：
10.1002/rsa.21002
复制
发表时间：
2019
影响因子：
1
通讯作者：
Benedikt Stufler
中科院分区：
文献类型：
--
作者：
Benedikt Stufler
研究了当n趋于无穷大时n阶随机标号和非标号余图的行为。我们证明了这两种模型都允许一个新的随机图子W1/2作为分布极限。我们的主要工具是一个增强的骨架分解的随机Pólya一个树与n叶，没有内部顶点，只有一个孩子。作为一个副产品，我们得到的限制描述这个模型的随机树的渐近形状。
We study the behavior of random labeled and unlabeled cographs with n vertices as n tends to infinity. We show that both models admit a novel random graphon W1/2 as distributional limit. Our main tool is an enhanced skeleton decomposition of the random Pólya An tree with n leaves and no internal vertices having only one child. As a byproduct, we obtain limits describing the asymptotic shape of this model of random trees.
影响因子：
1.4
作者：
S. Janson;O. Riordan;L. Warnke
通讯作者：
S. Janson;O. Riordan;L. Warnke