A Characterization of König-Egerváry Graphs Using a Common Property of All Maximum Matchings

Vadim E. Levit, Eugen Mandrescu

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

5 اقتباسات (Scopus)

ملخص

The independence number of a graph G, denoted by α(G), is the cardinality of an independent set of maximum size in G, while μ(G) is the size of a maximum matching in G, i.e., its matching number. G is a König-Egerváry graph if its order equals α(G) + μ(G). In this paper we give a new characterization of König-Egerváry graphs. We also deduce some properties of vertices belonging to all maximum independent sets of a König-Egerváry graph.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)565-570
عدد الصفحات6
دوريةElectronic Notes in Discrete Mathematics
مستوى الصوت38
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1 ديسمبر 2011

بصمة

أدرس بدقة موضوعات البحث “A Characterization of König-Egerváry Graphs Using a Common Property of All Maximum Matchings'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا