کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647208 1632417 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on graphs contraction-critical with respect to independence number
ترجمه فارسی عنوان
یادداشتی در مورد انقباض نمودارها با توجه به تعداد استقلال مهم است
کلمات کلیدی
مجموعه مستقل، کشش بحرانی، تطابق، 1 قابل تمدید الگوریتم چندجمله ای،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
یادداشتی در مورد انقباض نمودارها با توجه به تعداد استقلال مهم است
چکیده انگلیسی
It follows that CCR graphs can be recognized in polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 325, 28 June 2014, Pages 85-91
نویسندگان
, ,