25 search results - page 1 / 5 » Percolation on sparse random graphs with given degree sequen... |
73
Voted
COLOGNETWENTE
2008
14 years 11 months ago
2008
WAW
2009
Springer
15 years 4 months ago
2009
Springer
We consider a random subgraph Gp of a host graph G formed by retaining each edge of G with probability p. We address the question of determining the critical value p (as a function...
SODA
2010
ACM
15 years 7 months ago
2010
ACM
CPC
1998
14 years 9 months ago
1998
Given a sequence of non-negative real numbers 0 1 ::: which sum to 1, we consider a random graph having approximately in vertices of degree i. In 12] the authors essentially show ...
CPC
2008
14 years 9 months ago
2008