How to determine if a random graph with a fixed degree sequence has a giant component
How to determine if a random graph with a fixed degree sequence has a giant component
复制标题
如何确定具有固定度数序列的随机图是否具有巨型分量
DOI：
10.1007/s00440-017-0757-1
复制
发表时间：
2017
影响因子：
2
通讯作者：
Joos F
中科院分区：
文献类型：
--
作者：
Joos F
对于一个固定度数序列，取一个一致选择的（简单）图，其中顶点有度数。在本文中，我们以高概率确定是否有一个巨大的组成部分，基本上不施加任何条件。我们只是坚持不为2的度数的和至少对于某个在内趋于无穷的函数。这是一个相对次要的技术条件，当不满足它时，有一个巨大分量的概率和没有一个巨大分量的概率都有界于1。
For a fixed degree sequence, letbe a uniformly chosen (simple) graph onwhere the vertexihas degree. In this paper we determine whetherhas a giant component with high probability, essentially imposing no conditions on. We simply insist that the sum of the degrees inwhich are not 2 is at leastfor some functiongoing to infinity withn. This is a relatively minor technical condition, and whendoes not satisfy it, both the probability thathas a giant component and the probability thathas no giant component are bounded away from 1.
登录
查看更多内容
DOI：
--
发表时间：
2011
期刊：
Combinatorics, probability & computing
影响因子：
--
作者：
O. Riordan
通讯作者：
O. Riordan
用于采样不规则图的开关马尔可夫链（扩展摘要）
DOI：
--
发表时间：
2014
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Catherine S. Greenhill
通讯作者：
Catherine S. Greenhill
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
Adrien Joseph
通讯作者：
Adrien Joseph
DOI：
--
发表时间：
2008
期刊：
Combinatorics, probability & computing
影响因子：
--
作者：
Mihyun Kang;T. G. Seierstad
通讯作者：
T. G. Seierstad
影响因子：
1.1
作者：
Chung, F;Lu, LY
通讯作者：
Lu, LY