Pages that link to "Item:Q1861559"

The following pages link to On the stable set problem in special \(P_{5}\)-free graphs (Q1861559):

Displaying 32 items.

• Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs (Q290201) (← links)
• On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem (Q385962) (← links)
• On sequential heuristic methods for the maximum independent set problem (Q521760) (← links)
• Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs (Q536214) (← links)
• On maximum independent sets in \(P_{5}\)-free graphs (Q708334) (← links)
• Maximum weight independent sets in hole- and dart-free graphs (Q714022) (← links)
• New applications of clique separator decomposition for the maximum weight stable set problem (Q868954) (← links)
• Weighted independent sets in a subclass of \(P_6\)-free graphs (Q906493) (← links)
• Maximum independent sets in subclasses of \(P_{5}\)-free graphs (Q976106) (← links)
• Stable sets in \(k\)-colorable \(P_{5}\)-free graphs (Q990082) (← links)
• Finding augmenting chains in extensions of claw-free graphs (Q1007635) (← links)
• Some results on graphs without long induced paths (Q1029004) (← links)
• Partitioning graphs into connected parts (Q1034603) (← links)
• On the stability number of claw-free \(P_5\)-free and more general graphs (Q1302154) (← links)
• Robust algorithms for the stable set problem (Q1411110) (← 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)
• 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)
• On (\(P_{5}\), diamond)-free graphs (Q1613431) (← links)
• Stability number in subclasses of \(P_5\)-free graphs (Q1764380) (← links)
• Independent sets in extensions of 2\(K_{2}\)-free graphs (Q1765375) (← links)
• Domination, coloring and stability in \(P_5\)-reducible graphs (Q2341757) (← links)
• Extending the MAX algorithm for maximum independent set (Q2344024) (← links)
• New sufficient conditions for \(\alpha\)-redundant vertices (Q2346329) (← links)
• Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs (Q2384837) (← links)
• Stable set and clique polytopes of \((P_{5},\,\mathrm{gem})\)-free graphs (Q2461195) (← links)
• Partitioning Graphs into Connected Parts (Q3392949) (← links)