For a fixed degree sequence D=(d1,…,dn) , let G(D) be a uniformly chosen (simple) graph on {1,…,n} where the vertex i has degree di . In this paper we determine whether G(D) has a giant component with high probability, essentially imposing no conditions on D . We simply insist that the sum of the degrees in D which are not 2 is at least ¿(n) for some function ¿ going to infinity with n. This is a relatively minor technical condition, and when D does not satisfy it, both the probability that G(D) has a giant component and the probability that G(D) has no giant component are bounded away from 1Postprint (author's final draft
The k-core of a graph is the maximal induced subgraph with minimum degree k. In this paper, we nd co...
AbstractLet G be a given graph (modelling a communication network) which we assume suffers from stat...
In this paper, we investigate the appearance of the giant component in random subgraphs G(p) of a gi...
For a fixed degree sequence D=(d1,…,dn) , let G(D) be a uniformly chosen (simple) graph on {1,…,n} w...
International audienceIn this contribution, we investigate the giant component problem in random gra...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the problem of the existence of a giant component in a random multipartite graph. We consid...
original source http://www.cambridge.org/journals/journal_catalogue.asp?mnemonic=CPCGiven a sequence...
We consider bond percolation on random graphs with given degrees and bounded average degree. In part...
We consider a family of random graphs with a given expected degree sequence. Each edge is chosen ind...
AMS Subject Classication: 05C80 Abstract. We consider a family of random graphs with a given expecte...
In this paper we study the threshold model of geometric inhomogeneous random graphs (GIRGs); a gener...
A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each...
In this paper we derive results concerning the connected components and the diameter of random graph...
Consider random graph with $N+ 1$ vertices as follows. The degrees of vertices $1,2,\ldots, N$ are t...
The k-core of a graph is the maximal induced subgraph with minimum degree k. In this paper, we nd co...
AbstractLet G be a given graph (modelling a communication network) which we assume suffers from stat...
In this paper, we investigate the appearance of the giant component in random subgraphs G(p) of a gi...
For a fixed degree sequence D=(d1,…,dn) , let G(D) be a uniformly chosen (simple) graph on {1,…,n} w...
International audienceIn this contribution, we investigate the giant component problem in random gra...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the problem of the existence of a giant component in a random multipartite graph. We consid...
original source http://www.cambridge.org/journals/journal_catalogue.asp?mnemonic=CPCGiven a sequence...
We consider bond percolation on random graphs with given degrees and bounded average degree. In part...
We consider a family of random graphs with a given expected degree sequence. Each edge is chosen ind...
AMS Subject Classication: 05C80 Abstract. We consider a family of random graphs with a given expecte...
In this paper we study the threshold model of geometric inhomogeneous random graphs (GIRGs); a gener...
A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each...
In this paper we derive results concerning the connected components and the diameter of random graph...
Consider random graph with $N+ 1$ vertices as follows. The degrees of vertices $1,2,\ldots, N$ are t...
The k-core of a graph is the maximal induced subgraph with minimum degree k. In this paper, we nd co...
AbstractLet G be a given graph (modelling a communication network) which we assume suffers from stat...
In this paper, we investigate the appearance of the giant component in random subgraphs G(p) of a gi...