On independent vertex sets in subclasses of apple-free graphs (Q848838): Difference between revisions

@@ Property / author @@
-Andreas Brandstädt
@@ Property / author: Andreas Brandstädt / rank @@
-Normal rank
@@ Property / author @@
-Vadim V. Lozin
@@ Property / author: Vadim V. Lozin / rank @@
-Normal rank
@@ Property / author @@
+Andreas Brandstädt
@@ Property / author: Andreas Brandstädt / rank @@
+Normal rank
@@ Property / author @@
+Vadim V. Lozin
@@ Property / author: Vadim V. Lozin / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-008-9176-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1972321305
@@ Property / OpenAlex ID: W1972321305 / rank @@
+Normal rank
@@ Property / cites work @@
+Augmenting graphs for independent sets
@@ Property / cites work: Augmenting graphs for independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+On linear and circular structure of (claw, net)-free graphs
+Normal rank
@@ Property / cites work @@
+On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem
+Normal rank
@@ Property / cites work @@
+A note on \(\alpha\)-redundant vertices in graphs
@@ Property / cites work: A note on \(\alpha\)-redundant vertices in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Hamiltonian Problems on (Claw,Net)-Free Graphs
+Normal rank
@@ Property / cites work @@
+New applications of clique separator decomposition for the maximum weight stable set problem
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+On the vertex packing problem
@@ Property / cites work: On the vertex packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3918148
@@ Property / cites work: Q3918148 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust algorithms for the stable set problem
@@ Property / cites work: Robust algorithms for the stable set problem / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets in two subclasses of banner-free graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The struction of a graph: Application to CN-free graphs
+Normal rank
@@ Property / cites work @@
+On Hamiltonicity of \{claw, net\}-free graphs
@@ Property / cites work: On Hamiltonicity of \{claw, net\}-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in \(P_5\)- and banner-free graphs
@@ Property / cites work: Stability in \(P_5\)- and banner-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934676
@@ Property / cites work: Q2934676 / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Q3683903
@@ Property / cites work: Q3683903 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets in certain \(P_6\)-free graphs
@@ Property / cites work: Stable sets in certain \(P_6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs
+Normal rank
@@ Property / cites work @@
+A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
+Normal rank
@@ Property / cites work @@
+The strong perfect graph conjecture for pan-free graphs
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686753
@@ Property / cites work: Q3686753 / rank @@
+Normal rank