کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8941810 1645038 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Critical and maximum independent sets of a graph
ترجمه فارسی عنوان
مجموعه های بحرانی و حداکثر مستقل یک گراف
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we present various connections between unions and intersections of maximum and/or critical independent sets of a graph, which lead to new characterizations of König-Egerváry graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 127-134
نویسندگان
, , ,