کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419695 | 683850 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On maximum matchings in König–Egerváry graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a graph GG let α(G),μ(G)α(G),μ(G), and τ(G)τ(G) denote its independence number, matching number, and vertex cover number, respectively. If α(G)+μ(G)=|V(G)|α(G)+μ(G)=|V(G)| or, equivalently, μ(G)=τ(G)μ(G)=τ(G), then GG is a König–Egerváry graph.In this paper we give a new characterization of König–Egerváry graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1635–1638
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1635–1638
نویسندگان
Vadim E. Levit, Eugen Mandrescu,