Coloring Artemis graphs (Q1019741): 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.tcs.2009.02.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2056768472
@@ Property / OpenAlex ID: W2056768472 / 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 @@
+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 @@
+Q3347930
@@ Property / cites work: Q3347930 / 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 @@
+Q3216686
@@ Property / cites work: Q3216686 / rank @@
+Normal rank
@@ Property / cites work @@
+Weakly triangulated graphs
@@ Property / cites work: Weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Meyniel weakly triangulated graphs. I: Co-perfect orderability
+Normal rank
@@ Property / cites work @@
+Meyniel weakly triangulated graphs. II: A theorem of Dirac
+Normal rank
@@ Property / cites work @@
+Q4952597
@@ Property / cites work: Q4952597 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for weakly chordal graphs
@@ Property / cites work: Improved algorithms for weakly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Precoloring extension of co-Meyniel graphs
@@ Property / cites work: Precoloring extension of co-Meyniel graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4129482
@@ Property / cites work: Q4129482 / 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 @@
+Algorithms for Perfectly Contractile Graphs
@@ Property / cites work: Algorithms for Perfectly Contractile Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the perfect graph conjecture
@@ Property / cites work: On the perfect graph conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of recognizing perfectly orderable graphs
+Normal rank
@@ Property / cites work @@
+Robust algorithms for restricted domains
@@ Property / cites work: Robust algorithms for restricted domains / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(n^2)\) algorithm to color Meyniel graphs
@@ Property / cites work: An \(O(n^2)\) algorithm to color Meyniel graphs / rank @@
+Normal rank