Pages that link to "Item:Q3137766"
From MaRDI portal
The following pages link to Maximal independent sets in bipartite graphs (Q3137766):
Displaying 35 items.
- Independent sets in graphs (Q501998) (← links)
- Maximal independent sets in bipartite graphs obtained from Boolean lattices (Q607358) (← links)
- On a problem of Harary (Q721094) (← links)
- Maximal independent sets in caterpillar graphs (Q765369) (← links)
- Trees with maximum number of maximal matchings (Q878628) (← links)
- Graphs with the second largest number of maximal independent sets (Q998481) (← links)
- Facets for node packing (Q1278997) (← links)
- The number of maximal independent sets in connected triangle-free graphs (Q1292823) (← links)
- Maximal independent sets in graphs with at most one cycle (Q1372731) (← links)
- Solving the anti-covering location problem using Lagrangian relaxation (Q1373891) (← links)
- Nontrivial independent sets of bipartite graphs and cross-intersecting families (Q1758508) (← links)
- Bipartite graphs can have any number of independent sets (Q1823265) (← links)
- Fixed points and maximal independent sets in AND-OR networks (Q1827803) (← links)
- Dense induced bipartite subgraphs in triangle-free graphs (Q2003768) (← links)
- Trees with a given number of leaves and the maximal number of maximum independent sets (Q2031165) (← links)
- Maximal and maximum dissociation sets in general and triangle-free graphs (Q2141169) (← links)
- Trees without twin-leaves with smallest number of maximal independent sets (Q2295975) (← links)
- Hitting all maximal independent sets of a bipartite graph (Q2354017) (← links)
- Maximum number of fixed points in AND-OR-NOT networks (Q2453540) (← links)
- A finiteness theorem for maximal independent sets (Q2563420) (← links)
- Maximal independent sets in clique-free graphs (Q2674559) (← links)
- Maximal independent sets in grid graphs (Q2968510) (← links)
- Independent edges in bipartite graphs obtained from orientations of graphs (Q4304256) (← links)
- On Trees of Bounded Degree with Maximal Number of Greatest Independent Sets (Q4558291) (← links)
- Maximal independent sets and regularity of graphs (Q4958324) (← links)
- On graphs admitting two disjoint maximum independent sets (Q5058163) (← links)
- Arithmetically maximal independent sets in infinite graphs (Q5316270) (← links)
- Coverings, Matchings and the number of maximal independent sets of graphs (Q5377038) (← links)
- (Q5747401) (← links)
- Extremal bipartite independence number and balanced coloring (Q6115783) (← links)
- Maximum dissociation sets in subcubic trees (Q6176408) (← links)
- On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number (Q6178795) (← links)
- On the maximum number of maximum dissociation sets in trees with given dissociation number (Q6204327) (← links)
- On the maximum number of maximum independent sets of bipartite graphs (Q6566705) (← links)
- On the number of \(k\)-dominating independent sets in planar graphs (Q6648346) (← links)