Vertex- and edge-minimal and locally minimal graphs (Q1043552): Difference between revisions

@@ Property / cites work @@
+A circular graph---counterexample to the Duchet kernel conjecture
+Normal rank
@@ Property / cites work @@
+Q4242951
@@ Property / cites work: Q4242951 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4094892
@@ Property / cites work: Q4094892 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent problems and results about kernels in directed graphs
+Normal rank
@@ Property / cites work @@
+Graphical properties related to minimal imperfection
+Normal rank
@@ Property / cites work @@
+Perfect graphs are kernel solvable
@@ Property / cites work: Perfect graphs are kernel solvable / rank @@
+Normal rank
@@ Property / cites work @@
+A corrected version of the Duchet kernel conjecture
+Normal rank
@@ Property / cites work @@
+Recursive generation of partitionable graphs
@@ Property / cites work: Recursive generation of partitionable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge 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 @@
+Graphes Noyau-Parfaits
@@ Property / cites work: Graphes Noyau-Parfaits / rank @@
+Normal rank
@@ Property / cites work @@
+Planar kernel and Grundy with \(d\leq 3\), \(dout\leq 2\), \(din\leq 2\) are NP- complete
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4120519
@@ Property / cites work: Q4120519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3666625
@@ Property / cites work: Q3666625 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3741636
@@ Property / cites work: Q3741636 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing complete edge-chromatic graphs and hypergraphs. Revisited
+Normal rank
@@ Property / cites work @@
+Q5515142
@@ Property / cites work: Q5515142 / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+A characterization of perfect graphs
@@ Property / cites work: A characterization of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5652708
@@ Property / cites work: Q5652708 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3347929
@@ Property / cites work: Q3347929 / rank @@
+Normal rank
@@ Property / cites work @@
+Solutions of irreflexive relations
@@ Property / cites work: Solutions of irreflexive relations / rank @@
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758341
@@ Property / cites work: Q2758341 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs indecomposable with respect to the X-join
@@ Property / cites work: Graphs indecomposable with respect to the X-join / rank @@
+Normal rank