当前位置:
X-MOL 学术
›
arXiv.cs.DM
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
The diameter of the directed configuration model
arXiv - CS - Discrete Mathematics Pub Date : 2020-03-10 , DOI: arxiv-2003.04965 Xing Shi Cai and Guillem Perarnau
arXiv - CS - Discrete Mathematics Pub Date : 2020-03-10 , DOI: arxiv-2003.04965 Xing Shi Cai and Guillem Perarnau
We show that the diameter of the directed configuration model with $n$
vertices rescaled by $\log n$ converges in probability to a constant. Our
assumptions are the convergence of the in- and out-degree of a uniform random
vertex in distribution, first and second moment. Our result extends previous
results on the diameter of the model and applies to many other random directed
graphs.
中文翻译:
定向配置模型的直径
我们表明,带有 $n$ 顶点的定向配置模型的直径由 $\log n$ 重新缩放,其概率收敛到一个常数。我们的假设是分布中均匀随机顶点的入度和出度的收敛,一阶和二阶矩。我们的结果扩展了先前关于模型直径的结果,并适用于许多其他随机有向图。
更新日期:2020-03-12
中文翻译:
定向配置模型的直径
我们表明,带有 $n$ 顶点的定向配置模型的直径由 $\log n$ 重新缩放,其概率收敛到一个常数。我们的假设是分布中均匀随机顶点的入度和出度的收敛,一阶和二阶矩。我们的结果扩展了先前关于模型直径的结果,并适用于许多其他随机有向图。