کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8941838 1645038 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The weighted coloring problem for two graph classes characterized by small forbidden induced structures
ترجمه فارسی عنوان
مشکل رنگ آمیزی وزن برای دو کلاس گراف که توسط ساختار القا شده کوچک ممنوع است
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
,