论文标题
定向配置模型的直径
The diameter of the directed configuration model
论文作者
论文摘要
我们表明，有向配置模型的直径$ \ log n $重新缩放的$ n $顶点的概率收敛到常数。我们的假设是第一个和第二刻分布中均匀的随机顶点的内和范围的收敛。我们的结果扩展了模型直径的先前结果，并适用于许多其他随机有向图。
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.
