加载中…
We show the following for every sufficiently connected graph , any vertex subset of , and given integer : there are disjoint odd cycles in each containing a vertex of or there is set of at most vertices such that does not contain any odd cycle that contains a vertex of . We prove this via an extension of Kawarabayashi and Reed’s result about parity--linked graphs (Combinatorica 29, 215-225). From this result it is easy to deduce several other well known results about the Erd\H{o}s-P'osa property of odd cycles in highly connected graphs. This strengthens results due to Thomassen (Combinatorica 21, 321-333), and Rautenbach and Reed (Combinatorica 21, 267-278), respectively.

生成讲解博客的中文版本

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