加载中…
We show that every graph of maximum degree and sufficiently large order has a vertex cutset of order at most that induces a subgraph of maximum degree at most . For , we refine this result by considering also the average degree of . If has no subgraph, then we show the existence of a vertex cutset that induces a subgraph of maximum degree at most .

生成讲解博客的中文版本

生成AI智能校验的中文版本