Maximum independent sets in subclasses of \(P_{5}\)-free graphs (Q976106): Difference between revisions

@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+On (\(P_{5}\), diamond)-free graphs
@@ Property / cites work: On (\(P_{5}\), diamond)-free graphs / 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 @@
+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 @@
+On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible 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 diameters and radii of bridged graphs
@@ Property / cites work: On diameters and radii of bridged graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
+Normal rank
@@ Property / cites work @@
+\(P_{5}\)-free augmenting graphs and the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+On the stable set problem in special \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Weighted parameters in \((P_5,\overline {P_5})\)-free graphs
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding augmenting chains in extensions of claw-free graphs
+Normal rank
@@ Property / cites work @@
+Some classes of perfectly orderable graphs
@@ Property / cites work: Some classes of perfectly orderable 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 @@
+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 @@
+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 @@
+Some results on maximum stable sets in certain \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs
+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