Stability in P₅- and banner-free graphs
From MaRDI portal
Recommendations
- Stability number in subclasses of \(P_5\)-free graphs
- On the stable set problem in special \(P_{5}\)-free graphs
- Stable sets in two subclasses of banner-free graphs
- On the stability number of claw-free \(P_5\)-free and more general graphs
- On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
- Some results on maximum stable sets in certain \(P_{5}\)-free graphs
- Stable sets in \(k\)-colorable \(P_{5}\)-free graphs
- Vertex-critical \((P_5\), banner)-free graphs
- A note on stability for maximal \(F\)-free graphs
- \(P_{5}\)-free augmenting graphs and the maximum stable set problem
Cites work
- scientific article; zbMATH DE number 1003286 (Why is no real title available?)
- scientific article; zbMATH DE number 3882470 (Why is no real title available?)
- scientific article; zbMATH DE number 3598234 (Why is no real title available?)
- scientific article; zbMATH DE number 3632548 (Why is no real title available?)
- A New Algorithm for Generating All the Maximal Independent Sets
- Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
- Graphs with no induced \(C_ 4\) and \(2K_ 2\)
- Local transformations of graphs preserving independence number
- On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
- On maximal independent sets of vertices in claw-free graphs
- On semi-\(P_ 4\)-sparse graphs
- On the use of Boolean methods for the computation of the stability number
- Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs
- Polynomially solvable cases for the maximum stable set problem
- Stability number of bull- and chair-free graphs
Cited in
(22)- On independent vertex sets in subclasses of apple-free graphs
- Struction revisited
- Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs
- On the stable set problem in special \(P_{5}\)-free graphs
- Stabex method for extension of \(\alpha\)-polynomial hereditary classes.
- Stability number in subclasses of \(P_5\)-free graphs
- A survey on graphs with convex quadratic stability number
- On finding augmenting graphs
- Independent sets in extensions of 2\(K_{2}\)-free graphs
- New applications of clique separator decomposition for the maximum weight stable set problem
- Weighted independent sets in a subclass of P₆-free graphs
- Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs
- On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
- Stable sets in two subclasses of banner-free graphs
- A note on \(\alpha\)-redundant vertices in graphs
- Finding augmenting chains in extensions of claw-free graphs
- Maximum independent sets in subclasses of \(P_{5}\)-free graphs
- \(P_{5}\)-free augmenting graphs and the maximum stable set problem
- An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs
- On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
- Augmenting graphs for independent sets
- Some results on maximum stable sets in certain \(P_{5}\)-free graphs
This page was built for publication: Stability in \(P_5\)- and banner-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1580977)
