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
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
Journal title :
Discrete Applied Mathematics