کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418973 681728 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Feedback vertex set on AT-free graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Feedback vertex set on AT-free graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 10, 28 May 2008, Pages 1936–1947
نویسندگان
, , ,