Pages that link to "Item:Q1414592"
From MaRDI portal
The following pages link to Some results on maximum stable sets in certain \(P_{5}\)-free graphs (Q1414592):
Displaying 23 items.
- Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs (Q290201) (← links)
- Tent and a subclass of \(P_{5}\)-free graphs (Q327628) (← links)
- Maximum weight independent sets in odd-hole-free graphs without dart or without bull (Q497314) (← links)
- Penta-extensions of hereditary classes of graphs (Q813334) (← links)
- New applications of clique separator decomposition for the maximum weight stable set problem (Q868954) (← links)
- On indicated coloring of graphs (Q897289) (← links)
- First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs (Q968185) (← 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)
- An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs (Q1414237) (← 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)
- Stability in \(P_5\)- and banner-free graphs (Q1580977) (← links)
- Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs (Q1709548) (← links)
- On the structure of (\(P_{5}\),\,gem)-free graphs (Q1764802) (← links)
- Independent sets in extensions of 2\(K_{2}\)-free graphs (Q1765375) (← links)
- On the number of vertices belonging to all maximum stable sets of a graph (Q1850112) (← links)
- On the stable set problem in special \(P_{5}\)-free graphs (Q1861559) (← links)
- Independent domination in finitely defined classes of graphs: polynomial algorithms (Q2255037) (← 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)