加载中…
We prove that for all and , there exists with the following property. Let be a graph and let be a subgraph of isomorphic to a -subdivision of . Then either contains or as an induced subgraph, or there is an induced subgraph of isomorphic to a proper -subdivision of such that every branch vertex of is a branch vertex of . This answers in the affirmative a question of Lozin and Razgon. In fact, we show that both the branch vertices and the paths corresponding to the subdivided edges between them can be preserved.

生成讲解博客的中文版本

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