搜索结果: 1-2 共查到“数学 induced subgraphs”相关记录2条 . 查询时间(0.062 秒)
In the course of proving the strong perfect graph theorem, Chudnovsky, Robertson, Seymour,
and Thomas showed that every perfect graph either belongs to one of five basic classes or admits one of seve...
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...