Consider random graph with $N+ 1$ vertices as follows. The degrees of vertices $1,2,\ldots, N$ are the independent identically distributed random variables $\xi_1, \xi_2, \ldots , \xi_N$ with distribution $\mathbf{P}\{\xi_1 \geq k\}=k^{− \tau},$ $k= 1,2,\ldots,$ $\tau \in (1,2)$,(1) and the vertex $N+1$ has degree $0$, if the sum $\zeta_N=\xi_1+ \ldots +\xi_N$ is even, else degree is $1$. From (1) we get that $p_k=\mathbf{P}\{\xi_1=k\}=k^{−\tau}−(k+ 1)^{−\tau}$, $k= 1,2,\ldots$ Let $G(k_1, \ldots , k_N)$ be a set of graphs with $\xi_1=k_1,\ldots, \xi_N=k_N$. If $g$ is a realization of random graph then $\mathbf{P}\{g \in G(k_1, \ldots , k_N)\}=p_{k_1} \cdot \ldots \cdot p_{k_N}$. The probability distribution on the set of graph is defined s...
original source http://www.cambridge.org/journals/journal_catalogue.asp?mnemonic=CPCGiven a sequence...
original source http://www.cambridge.org/journals/journal_catalogue.asp?mnemonic=CPCGiven a sequence...
The spread of a connected graph G was introduced by Alon, Boppana and Spencer [1], and measures how...
Consider the following modification of the Barabási–Albert random graph. At every step a new vertex...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
COST279TD(02)02 We analyse a random graph where the node degrees are (almost) independent and have a...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
Simplifying stochastic models of the topology of Internet have been studied intensively during the p...
Simplifying stochastic models of the topology of Internet have been studied intensively during the p...
In this paper we derive results concerning the connected components and the diameter of random graph...
The spread of a connected graph G was introduced by Alon, Boppana and Spencer [1], and measures how...
We consider a family of random graphs with a given expected degree sequence. Each edge is chosen ind...
In this paper we study the size of the largest clique ω(G(n, α))in a random graph G(n, α) on n verti...
original source http://www.cambridge.org/journals/journal_catalogue.asp?mnemonic=CPCGiven a sequence...
original source http://www.cambridge.org/journals/journal_catalogue.asp?mnemonic=CPCGiven a sequence...
The spread of a connected graph G was introduced by Alon, Boppana and Spencer [1], and measures how...
Consider the following modification of the Barabási–Albert random graph. At every step a new vertex...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
COST279TD(02)02 We analyse a random graph where the node degrees are (almost) independent and have a...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
Simplifying stochastic models of the topology of Internet have been studied intensively during the p...
Simplifying stochastic models of the topology of Internet have been studied intensively during the p...
In this paper we derive results concerning the connected components and the diameter of random graph...
The spread of a connected graph G was introduced by Alon, Boppana and Spencer [1], and measures how...
We consider a family of random graphs with a given expected degree sequence. Each edge is chosen ind...
In this paper we study the size of the largest clique ω(G(n, α))in a random graph G(n, α) on n verti...
original source http://www.cambridge.org/journals/journal_catalogue.asp?mnemonic=CPCGiven a sequence...
original source http://www.cambridge.org/journals/journal_catalogue.asp?mnemonic=CPCGiven a sequence...
The spread of a connected graph G was introduced by Alon, Boppana and Spencer [1], and measures how...