کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941810 | 1645038 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Critical and maximum independent sets of a graph
ترجمه فارسی عنوان
مجموعه های بحرانی و حداکثر مستقل یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 127-134
نویسندگان
Adi Jarden, Vadim E. Levit, Eugen Mandrescu,