کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949734 1440204 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two complexity results for the vertex coloring problem
ترجمه فارسی عنوان
دو مشکل پیچیدگی برای مشکل رنگ آمیزی ریشه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that the chromatic number of {P5,Kp−e}-free graphs can be computed in polynomial time for each fixed p. Additionally, we prove polynomial-time solvability of the weighted vertex coloring problem for {P5,P3+P2¯}-free graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 219, 11 March 2017, Pages 158-166
نویسندگان
, ,