کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949504 1440192 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two more characterizations of König-Egerváry graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Two more characterizations of König-Egerváry graphs
چکیده انگلیسی
In this paper, we prove that G is a König-Egerváry graph if and only if for every two maximum independent sets S1,S2 of G, there is a matching from V(G)−S1∪S2 into S1∩S2. Moreover, the same is true, when instead of two sets S1 and S2 we consider an arbitrary König-Egerváry collection.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 231, 20 November 2017, Pages 175-180
نویسندگان
, , ,