加载中…
We show that problems which have finite integer index and satisfy a requirement we call treewidth-bounding admit linear kernels on the class of -topological-minor free graphs, for an arbitrary fixed graph . This builds on earlier results by Fomin et al.\ on linear kernels for -minor-free graphs and by Bodlaender et al.\ on graphs of bounded genus. Our framework encompasses several problems, the prominent ones being Chordal Vertex Deletion, Feedback Vertex Set and Edge Dominating Set.

生成讲解博客的中文版本

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