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

On a packing problem for infinite graphs and independence spaces

โœ Scribed by James G Oxley

Book ID
107884103
Publisher
Elsevier Science
Year
1979
Tongue
English
Weight
509 KB
Volume
26
Category
Article
ISSN
0095-8956

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.