תקציר
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'. יחד הם יוצרים טביעת אצבע ייחודית.פורמט ציטוט ביבליוגרפי
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver