Pages that link to "Item:Q976106"
From MaRDI portal
The following pages link to Maximum independent sets in subclasses of \(P_{5}\)-free graphs (Q976106):
Displayed 12 items.
- The maximum independent set problem in subclasses of \(S_{i, j, k}\)-free graphs (Q322186) (← links)
- A sufficient condition to extend polynomial results for the maximum independent set problem (Q344869) (← links)
- \textsc{max-cut} and containment relations in graphs (Q441861) (← links)
- Maximum weight independent sets in hole- and co-chair-free graphs (Q763494) (← links)
- Stable sets in \(k\)-colorable \(P_{5}\)-free graphs (Q990082) (← links)
- New results on independent sets in extensions of \(2K_2\)-free graphs (Q2159731) (← links)
- Independent domination in finitely defined classes of graphs: polynomial algorithms (Q2255037) (← links)
- On the complexity of the independent set problem in triangle graphs (Q2275391) (← links)
- The complexity of dissociation set problems in graphs (Q2275943) (← links)
- Domination, coloring and stability in \(P_5\)-reducible graphs (Q2341757) (← links)
- Extending the MAX algorithm for maximum independent set (Q2344024) (← links)
- max-cut and Containment Relations in Graphs (Q3057609) (← links)