Some problems on induced subgraphs (Q1693168): Difference between revisions

@@ Property / cites work @@
+Bisimplicial vertices in even-hole-free graphs
@@ Property / cites work: Bisimplicial vertices in even-hole-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(K_{4}\)-free graphs with no odd holes
@@ Property / cites work: \(K_{4}\)-free graphs with no odd holes / rank @@
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems
@@ Property / cites work: Ramsey-type theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard
+Normal rank
@@ Property / cites work @@
+Q3216686
@@ Property / cites work: Q3216686 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+Weakly triangulated graphs
@@ Property / cites work: Weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the divisibility of graphs
@@ Property / cites work: On the divisibility of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Bounded clique cover of some sparse graphs
@@ Property / cites work: Bounded clique cover of some sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of graphs with large chromatic number. I. Odd holes
+Normal rank
@@ Property / cites work @@
+Finding large holes
@@ Property / cites work: Finding large holes / rank @@
+Normal rank