๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A bad example for the minimum feedback vertex set problem

โœ Scribed by Donald, J.; Elwin, J.; Hager, R.; Salamon, P.

Book ID
114613861
Publisher
IEEE
Year
1985
Weight
259 KB
Volume
32
Category
Article
ISSN
0098-4094

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the nonseparating independent set pro
On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
โœ Shuichi Ueno; Yoji Kajitani; Shin'ya Gotoh ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 350 KB

This paper shows that both the nonseparating independent set problem and feedback set problem can be solved in polynomial time for graphs with no vertex degree exceeding 3 by reducing the problems to the matroid parity problem.