























Given a set of paths $P$ we define the \emph{Path Covering with Forest Number} of $P$} (PCFN($P$)) as the minimum size of a set $F$ of forests satisfying that every path in $P$ is contained in at least one forest in $F$. We show that PCFN($P$) is treatable when $P$ is a set of non-crossing shortest paths in a plane graph or subclasses. We prove that if $P$ is a set of non-crossing shortest paths of a planar graph $G$ whose extremal vertices lie on the same face of $G$, then PCFN($P$)\leq 4$, and this bound is tight.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。