Intersections and unions of critical independent sets in bipartite graphs

Vadim E. Levit, Eugen Mandrescu

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

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'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי