Feedback Set Problems
- 1 January 1999
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 51 references indexed in Scilit:
- New results on the computation of median ordersDiscrete Mathematics, 1997
- A linear-time algorithm for the weighted feedback vertex problem on interval graphsInformation Processing Letters, 1997
- Packing directed circuits fractionallyCombinatorica, 1995
- On the feedback vertex set problem in permutation graphsInformation Processing Letters, 1994
- Graphical properties of polyhexes: Perfect matching vector and forcingJournal of Mathematical Chemistry, 1991
- On the maximum induced forests of a connected cubic graph without trianglesDiscrete Mathematics, 1990
- On locating minimum feedback vertex setsJournal of Computer and System Sciences, 1988
- On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding threeDiscrete Mathematics, 1988
- Parallelism and the feedback vertex set problemInformation Processing Letters, 1988
- The complexity of generalized clique coveringDiscrete Applied Mathematics, 1988