کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656735 1632978 2015 40 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coloring perfect graphs with no balanced skew-partitions
ترجمه فارسی عنوان
رنگ آمیزی نمودار های کامل با هیچ پراکندگی تقسیم براق
کلمات کلیدی
نمودارهای کامل، نمودار برش، رنگ آمیزی حداکثر مجموعه پایدار 2-پیوستن پچ پچ، جفت همگن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
رنگ آمیزی نمودار های کامل با هیچ پراکندگی تقسیم براق
چکیده انگلیسی

We present an O(n5)O(n5) algorithm that computes a maximum stable set of any perfect graph with no balanced skew-partition. We present O(n7)O(n7) time algorithm that colors them.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 115, November 2015, Pages 26–65
نویسندگان
, , , ,