搜索结果: 1-1 共查到“数理逻辑与数学基础 Induced subgraphs”相关记录1条 . 查询时间(0.116 秒)
Induced subgraphs in sparse random graphs with given degree sequence
Induced subgraphs math
font style='font-size:12px;'>
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...