New sufficient conditions for \(\alpha\)-redundant vertices (Q2346329): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2014.07.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2023377256
@@ Property / OpenAlex ID: W2023377256 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+Réductions et conditions d'optimalité dans le problème de l'ensemble stable de poids maximal
+Normal rank
@@ Property / cites work @@
+On the stability number of claw-free \(P_5\)-free and more general graphs
+Normal rank
@@ Property / cites work @@
+On \(\alpha\)-redundant vertices 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 @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / 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 @@
+Robust algorithms for the stable set problem
@@ Property / cites work: Robust algorithms for the stable set problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the stable set problem in special \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in circular arc graphs
@@ Property / cites work: Stability in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the independence number in terms of the degrees
+Normal rank
@@ Property / cites work @@
+Q5717953
@@ Property / cites work: Q5717953 / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Stability preserving transformations of graphs
@@ Property / cites work: Stability preserving transformations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934676
@@ Property / cites work: Q2934676 / rank @@
+Normal rank
@@ Property / cites work @@
+On finding augmenting graphs
@@ Property / cites work: On finding augmenting graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Maximum Independent Set Problem in Subclasses of Planar Graphs
+Normal rank
@@ Property / cites work @@
+On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs
+Normal rank
@@ Property / cites work @@
+Some results on graphs without long induced paths
@@ Property / cites work: Some results on graphs without long induced paths / rank @@
+Normal rank
@@ Property / cites work @@
+Q4229265
@@ Property / cites work: Q4229265 / 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 @@
+Q3575449
@@ Property / cites work: Q3575449 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets for (P_{6}, K_{2,3})-free graphs
@@ Property / cites work: Stable sets for (P_{6}, K_{2,3})-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the stability number of graphs computed in terms of degrees
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on 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 @@
+Stability number in subclasses of \(P_5\)-free graphs
+Normal rank