Pages that link to "Item:Q1304476"
From MaRDI portal
The following pages link to Stable sets in certain \(P_6\)-free graphs (Q1304476):
Displayed 13 items.
- Some new hereditary classes where graph coloring remains NP-hard (Q556851) (← links)
- Augmenting graphs for independent sets (Q705491) (← 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)
- 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)
- 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)
- Partitioning Graphs into Connected Parts (Q3392949) (← links)