关于条件配置图顶点的最大度

Key Points

• 旨在确定具有随机顶点度的配置图中顶点最大度的行为特性。
• 分析了顶点度为 i.i.d. 随机变量的 N 顶点配置图模型。
• 表征了满足特定幂律条件的顶点度分布。
• 在 N 和 n 呈特定关系趋于无穷大的条件下证明了极限定理。
• 证实了当 N, n → ∞ 时，最大度的行为符合所推导的极限定理。
• 发现了该定理成立所需的涉及 h(N) 和 n 的必要条件，并明确了下界 C > 0。