关于配置图条件分布的特征

摘要 我们考虑具有N个顶点的配置图。顶点度数是独立同分布的随机变量，对于图中的任何顶点，其度数η的分布满足以下条件：P η = k ∼ d k g ln h k, k → ∞, P\=k\ dkᵍ ʰ k, k，其中d > 0，h ⩾ 0，2 < g < 3。在满足顶点度数之和为n的条件下，得到配置图中顶点的最大度数的极限分布，当N、n → ∞且n / N (3 g −4) / (2 g −2) → ∞时。