کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949775 | 1364256 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on an induced subgraph characterization of domination perfect graphs
ترجمه فارسی عنوان
یک یادداشت در مورد مشخصه زیرگرافی القا شده از نمودارهای کامل سلطه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تسلط، سلطه مستقل، زیرگفتار منجر به ممنوعیت
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we point out a counterexample. We then give a new characterization of domination perfect graphs in terms of only 8 forbidden induced subgraphs and a short proof thereof. Moreover, in the class of domination perfect graphs, we propose a polynomial-time algorithm computing, given a dominating set D, an independent dominating set Y such that |Y|â¤â£Dâ£.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 711-717
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 711-717
نویسندگان
Eglantine Camby, Fränk Plein,