Graph transformations preserving the stability number (Q5916099): 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.2011.08.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2027205876
@@ Property / OpenAlex ID: W2027205876 / rank @@
+Normal rank
@@ Property / cites work @@
+Local transformations of graphs preserving independence number
+Normal rank
@@ Property / cites work @@
+Struction revisited
@@ Property / cites work: Struction revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286847
@@ Property / cites work: Q3286847 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfectly contractile graphs
@@ Property / cites work: Perfectly contractile graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3715136
@@ Property / cites work: Q3715136 / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Even pairs in Berge graphs
@@ Property / cites work: Even pairs in Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dirac-type characterizations of graphs without long chordless cycles
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682509
@@ Property / cites work: Q3682509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758333
@@ Property / cites work: Q2758333 / rank @@
+Normal rank
@@ Property / cites work @@
+Transformations which Preserve Perfectness and H-Perfectness of Graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+On the use of Boolean methods for the computation of the stability number
+Normal rank
@@ Property / cites work @@
+Q4505839
@@ Property / cites work: Q4505839 / rank @@
+Normal rank
@@ Property / cites work @@
+A magnetic procedure for the stability number
@@ Property / cites work: A magnetic procedure for the stability number / rank @@
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph transformations preserving the stability number
+Normal rank
@@ Property / cites work @@
+Coloring Artemis graphs
@@ Property / cites work: Coloring Artemis graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A class of perfectly contractile graphs
@@ Property / cites work: A class of perfectly contractile graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new property of critical imperfect graphs and some consequences
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank