Pages that link to "Item:Q290201"
From MaRDI portal
The following pages link to Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs (Q290201):
Displayed 22 items.
- Augmenting graphs for independent sets (Q705491) (← links)
- A note on the computational complexity of graph vertex partition (Q868398) (← links)
- New applications of clique separator decomposition for the maximum weight stable set problem (Q868954) (← links)
- Maximum independent sets in subclasses of \(P_{5}\)-free graphs (Q976106) (← links)
- Finding augmenting chains in extensions of claw-free graphs (Q1007635) (← links)
- Some results on graphs without long induced paths (Q1029004) (← links)
- Stable sets in certain \(P_6\)-free graphs (Q1304476) (← links)
- An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs (Q1414237) (← links)
- On easy and hard hereditary classes of graphs with respect to the independent set problem (Q1414579) (← links)
- Struction revisited (Q1414580) (← links)
- On the structure and stability number of \(P_{5}\)- and co-chair-free graphs (Q1414581) (← links)
- \(P_{5}\)-free augmenting graphs and the maximum stable set problem (Q1414587) (← links)
- Stable sets in two subclasses of banner-free graphs (Q1414588) (← links)
- Some results on maximum stable sets in certain \(P_{5}\)-free graphs (Q1414592) (← links)
- Stability in \(P_5\)- and banner-free graphs (Q1580977) (← links)
- On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs (Q1603536) (← links)
- Stability number in subclasses of \(P_5\)-free graphs (Q1764380) (← links)
- Independent sets in extensions of 2\(K_{2}\)-free graphs (Q1765375) (← links)
- On the stable set problem in special \(P_{5}\)-free graphs (Q1861559) (← links)
- Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs (Q2384837) (← links)
- Augmenting chains in graphs without a skew star. (Q2490836) (← links)
- A note on \(\alpha\)-redundant vertices in graphs (Q5929313) (← links)