Pages that link to "Item:Q1304476"
From MaRDI portal
The following pages link to Stable sets in certain \(P_6\)-free graphs (Q1304476):
Displaying 26 items.
- Weighted independent sets in classes of \(P_6\)-free graphs (Q298979) (← links)
- Some new hereditary classes where graph coloring remains NP-hard (Q556851) (← links)
- Augmenting graphs for independent sets (Q705491) (← links)
- On maximum independent sets in \(P_{5}\)-free graphs (Q708334) (← links)
- On independent vertex sets in subclasses of apple-free graphs (Q848838) (← links)
- New applications of clique separator decomposition for the maximum weight stable set problem (Q868954) (← links)
- On finding augmenting graphs (Q955317) (← links)
- Maximum independent sets in subclasses of \(P_{5}\)-free graphs (Q976106) (← links)
- Finding augmenting chains in extensions of claw-free graphs (Q1007635) (← links)
- Partitioning graphs into connected parts (Q1034603) (← links)
- An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs (Q1414237) (← 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)
- 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)
- From matchings to independent sets (Q2403787) (← links)
- A subexponential-time algorithm for the maximum independent set problem in \(P_t\)-free graphs (Q2403797) (← links)
- Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs (Q2463465) (← links)
- On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem (Q2465646) (← links)
- Combinatorics and algorithms for augmenting graphs (Q2631076) (← links)
- Independent Sets in Classes Related to Chair-Free Graphs (Q2795949) (← links)
- Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes (Q3000488) (← links)
- The Maximum Weight Stable Set Problem in ( $$P_6$$ , bull)-Free Graphs (Q3181049) (← links)
- Partitioning Graphs into Connected Parts (Q3392949) (← links)
- Stable sets for (P_{6}, K_{2,3})-free graphs (Q4648774) (← links)
- Square-Free Graphs with No Six-Vertex Induced Path (Q5232134) (← links)
