搜索结果: 1-5 共查到“Degree sequence”相关记录5条 . 查询时间(0.093 秒)
RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE。
We analyze the asymptotic behavior of the degree sequence of Random Apollonian Networks.For previous weaker results see.
The component sizes of a critical random graph with pre-described degree sequence
Critical random graph random multigraph with given vertex degrees
2011/1/20
Consider a critical random multigraph Gn constructed by the con guration model such that its vertex degrees are independent random variables with the same distribution (criticality means that the se...
On the degree sequence of random geometric digraphs
Random geometric graph Random scaled sector graph
2010/9/26
A random geometric digraph Gn is constructed by taking {X1,X2, · · · , Xn} in R2 at random with a common bounded density function. Each vertex Xi is assigned at random a sector Si of central angle α w...
Induced subgraphs in sparse random graphs with given degree sequence
Induced subgraphs math
2010/11/22
For any $S\subset [n]$, we compute the probability that the subgraph of $\mathcal{G}_{n,d}$ induced by $S$ is a given graph $H$ on the vertex set $S$. The result holds for any $d=o(n^{1/3})$ and is fu...