加载中…
We prove that every -vertex -minor-free graph of maximum degree has a set of edges such that every component of has at most vertices. This is best possible up to the dependency on and extends earlier results of Diks, Djidjev, Sykora, and Vrťo (1993) for planar graphs, and of Sykora and Vrťo (1993) for bounded-genus graphs. Our result is a consequence of the following more general result: The line graph of is isomorphic to a subgraph of the strong product for some graph with treewidth at most and .

生成讲解博客的中文版本

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