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

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
نویسندگان
, ,