کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941838 | 1645038 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The weighted coloring problem for two graph classes characterized by small forbidden induced structures
ترجمه فارسی عنوان
مشکل رنگ آمیزی وزن برای دو کلاس گراف که توسط ساختار القا شده کوچک ممنوع است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیچیدگی محاسباتی، مشکل رنگ آمیزی، کلاس ارثی، الگوریتم زمان چندجملهای،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that the weighted coloring problem can be solved for {P5,banner}-free graphs and for {P5,dart}-free graphs in polynomial time on the sum of vertex weights.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 423-432
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 423-432
نویسندگان
D.S. Malyshev,