Augmenting graphs for independent sets (Q705491): Difference between revisions

@@ 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.1016/j.dam.2003.09.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2059553705
@@ Property / OpenAlex ID: W2059553705 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+TWO THEOREMS IN GRAPH THEORY
@@ Property / cites work: TWO THEOREMS IN GRAPH THEORY / 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 @@
+Stability number of bull- and chair-free graphs
@@ Property / cites work: Stability number of bull- and chair-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+On semi-\(P_ 4\)-sparse graphs
@@ Property / cites work: On semi-\(P_ 4\)-sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomially solvable cases for 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 @@
+Q4517443
@@ Property / cites work: Q4517443 / 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 @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+Quasi-threshold graphs
@@ Property / cites work: Quasi-threshold graphs / rank @@
+Normal rank