搜索结果: 1-2 共查到“理学 Induced subgraphs”相关记录2条 . 查询时间(1.031 秒)
Forbidden induced subgraphs of double-split graphs
induced subgraphs double-split graphs
font style='font-size:12px;'>
2011/2/22
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
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...