Pages that link to "Item:Q298979"
From MaRDI portal
The following pages link to Weighted independent sets in classes of \(P_6\)-free graphs (Q298979):
Displaying 15 items.
- Maximum weight independent sets in classes related to claw-free graphs (Q344862) (← links)
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (Q477686) (← links)
- Maximum weight independent sets in hole- and co-chair-free graphs (Q763494) (← links)
- Weighted independent sets in a subclass of \(P_6\)-free graphs (Q906493) (← links)
- Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time (Q1693130) (← links)
- Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs (Q1709548) (← links)
- Maximum weight independent sets in (\(P_6\), co-banner)-free graphs (Q1943621) (← links)
- Independent sets in some classes of \(S_{i,j,k}\)-free graphs (Q2410110) (← links)
- Vizing bound for the chromatic number on some graph classes (Q2631086) (← links)
- Independent Sets in Classes Related to Chair-Free Graphs (Q2795949) (← links)
- The exact weighted independent set problem in perfect graphs and related classes (Q2840556) (← links)
- The Maximum Weight Stable Set Problem in ( $$P_6$$ , bull)-Free Graphs (Q3181049) (← links)
- New Cases of the Polynomial Solvability of the Independent Set Problem for Graphs with Forbidden Paths (Q4558286) (← links)
- Polynomial-time Algorithm for Maximum Weight Independent Set on <i>P</i> <sub>6</sub> -free Graphs (Q6058231) (← links)
- New cases of polynomial solvability of the independent set problem for graphs with forbidden triods (Q6078549) (← links)
