تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Intersections and unions of critical independent sets in bipartite graphs

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

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

ملخص

Let G be a simple graph with vertex set V (G), and let Ind(G) denote the family of all independent sets of G. The number d (X) = |X| - |N(X)| is the difference of X ⊆ V (G), and a set A ∈ Ind(G) is critical whenever d(A) = max{d (I): I ∈ Ind(G)} [10]. In this paper we establish various relations between intersections and unions of all critical independent sets of a bipartite graph in terms of its bipartition.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)257-260
عدد الصفحات4
دوريةBulletin Mathematique de la Societe des Sciences Mathematiques de Roumanie
مستوى الصوت59
رقم الإصدار3
حالة النشرنُشِر - 2016

بصمة

أدرس بدقة موضوعات البحث “Intersections and unions of critical independent sets in bipartite graphs'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا