کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10523817 957051 2005 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing maximum stable sets for distance-hereditary graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
Computing maximum stable sets for distance-hereditary graphs
چکیده انگلیسی
In this note, we provide a new and simple algorithm to compute maximum stable sets for distance-hereditary graphs. It corrects the algorithm presented by Hammer and Maffray [Discrete Appl. Math. 27 (1990) 85-99], but remains within the general greedy scheme that was suggested by Hammer and Maffray (1990).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 2, Issue 2, 30 June 2005, Pages 185-188
نویسندگان
, ,