The Maximum Weight Stable Set Problem in ( $$P_6$$ , bull)-Free Graphs (Q3181049): Difference between revisions

@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+Q3286847
@@ Property / cites work: Q3286847 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387674
@@ Property / cites work: Q5387674 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in odd-hole-free graphs without dart or without bull
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs II and III -- a summary
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Handle-rewriting hypergraph grammars
@@ Property / cites work: Handle-rewriting hypergraph grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Optimizing Bull-Free Perfect Graphs
@@ Property / cites work: Optimizing Bull-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of bull-free perfect graphs
@@ Property / cites work: On the structure of bull-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4944973
@@ Property / cites work: Q4944973 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted independent sets in a subclass of \(P_6\)-free graphs
+Normal rank
@@ Property / cites work @@
+Weighted independent sets in classes of \(P_6\)-free graphs
+Normal rank
@@ Property / cites work @@
+Independence and Efficient Domination on <i>P</i><sub>6</sub>-free Graphs
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
+Normal rank
@@ Property / cites work @@
+Independent sets in extensions of 2\(K_{2}\)-free graphs
+Normal rank
@@ Property / cites work @@
+-coloring \((P_6, \text{bull})\)-free graphs
@@ Property / cites work: 4-coloring \((P_6, \text{bull})\)-free graphs / 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 @@
+Q3575449
@@ Property / cites work: Q3575449 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in (\(P_6\), co-banner)-free graphs
+Normal rank
@@ Property / cites work @@
+Coloring Bull-Free Perfect Graphs
@@ Property / cites work: Coloring Bull-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing bull-free perfect graphs
@@ Property / cites work: Recognizing bull-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial Turing-kernel for weighted independent set in bull-free graphs
+Normal rank