12 search results - page 1 / 3 » The Largest Component in Subcritical Inhomogeneous Random Gr... |
CPC
2011
12 years 11 months ago
2011
RSA
2010
13 years 3 months ago
2010
: We study a random graph model which is a superposition of bond percolation on Zd with parameter p, and a classical random graph G(n, c/n). We show that this model, being a homoge...
RSA
2010
13 years 3 months ago
2010
The 2-dimensional Hamming graph H(2, n) consists of the n2 vertices (i, j), 1 ≤ i, j ≤ n, two vertices being adjacent when they share a common coordinate. We examine random sub...
COMBINATORICA
2007
13 years 4 months ago
2007
The standard Erd˝os-Renyi model of random graphs begins with n isolated vertices, and at each round a random edge is added. Parametrizing n 2 rounds as one time unit, a phase tra...
CPC
2010
13 years 2 months ago
2010
We study the diameter of C1, the largest component of the Erdos-R