Finding augmenting chains in extensions of claw-free graphs (Q1007635): Difference between revisions

@@ Property / author @@
-Alain Hertz
@@ Property / author: Alain Hertz / rank @@
-Normal rank
@@ Property / author @@
-David Schindl
@@ Property / author: David Schindl / rank @@
-Normal rank
@@ Property / author @@
+Alain Hertz
@@ Property / author: Alain Hertz / rank @@
+Normal rank
@@ Property / author @@
+David Schindl
@@ Property / author: David Schindl / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+Augmenting graphs for independent sets
@@ Property / cites work: Augmenting graphs for independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+TWO THEOREMS IN GRAPH THEORY
@@ Property / cites work: TWO THEOREMS IN GRAPH THEORY / rank @@
+Normal rank
@@ Property / cites work @@
+An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets in two subclasses of banner-free graphs
+Normal rank
@@ Property / cites work @@
+On the stable set problem in special \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+\(P_{5}\)-free augmenting graphs and the maximum stable set problem
+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 @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs
+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 @@
+Some results on maximum stable sets in certain \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Computing independent sets in graphs with large girth
+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 @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1007635