Title of article
Feedback vertex set on AT-free graphs Original Research Article
Author/Authors
Dieter Kratsch، نويسنده , , Haiko Müller، نويسنده , , Ioan Todinca، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
12
From page
1936
To page
1947
Abstract
We present a polynomial time algorithm to compute a minimum (weight) feedback vertex set for AT-free graphs, and extending this approach we obtain a polynomial time algorithm for graphs of bounded asteroidal number.
Keywords
Feedback vertex set , Asteroidal triple-free graph
Journal title
Discrete Applied Mathematics
Serial Year
2008
Journal title
Discrete Applied Mathematics
Record number
886791
Link To Document