加载中…
Given a set of paths we define the \emph{Path Covering with Forest Number} of } (PCFN()) as the minimum size of a set of forests satisfying that every path in is contained in at least one forest in . We show that PCFN() is treatable when is a set of non-crossing shortest paths in a plane graph or subclasses. We prove that if is a set of non-crossing shortest paths of a planar graph whose extremal vertices lie on the same face of , then PCFN()\leq 4$, and this bound is tight.

生成讲解博客的中文版本

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