A minor-model of a graph in a graph is a subgraph of that can be contracted to . We prove that for a positive integer and a non-empty planar graph with at least connected components, there exists a function satisfying the property that every graph with a family of vertex subsets contains either pairwise vertex-disjoint minor-models of each intersecting at least sets among prescribed vertex sets, or a vertex subset of size at most that meets all such minor-models of . This function is independent with the number of given sets, and thus, our result generalizes Mader’s -path Theorem, by applying and to be the one-vertex graph. We prove that such a function does not exist if consists of at most connected components.

生成讲解博客的中文版本

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