In this paper, we study the undirected minimum-cardinality feedback vertex set problem in outer-planar graphs and present a polynomial time algorithm to solve it.

• 本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。