期刊
COMBINATORICS PROBABILITY & COMPUTING
卷 18, 期 1-2, 页码 205-225出版社
CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0963548308009644
关键词
-
Consider a random multigraph G* with given vertex degrees d(1),...,d(n), constructed by the configuration model. We show that, asymptotically for a sequence of such multigraphs with the number of edges 1/2 Sigma(i) d(i) -> infinity, the probability that the multigraph is simple stays away from 0 if and only if Sigma(i) d(i)(2) = O (Sigma(i) d(i)). This was previously known only under extra assumptions on the maximum degree max(i) d(i). We also give an asymptotic formula for this probability, extending previous results by several authors.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据