加载中…
We give here new upper bounds on the size of a smallest feedback vertex set in planar graphs with high girth. In particular, we prove that a planar graph with girth and size has a feedback vertex set of size at most , improving the trivial bound of . We also prove that every -connected graph with maximum degree and order has a feedback vertex set of size at most .

生成讲解博客的中文版本

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