Partition the vertices of a graph into one independent set and one acyclic set (Q2497500): Difference between revisions

@@ Property / author @@
+Aifeng Yang
@@ Property / author: Aifeng Yang / rank @@
+Normal rank
@@ 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.disc.2005.09.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2068819940
@@ Property / OpenAlex ID: W2068819940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of some problems related to GRAPH 3-COLORABILITY
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+The point-arboricity of a graph
@@ Property / cites work: The point-arboricity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Q4083461
@@ Property / cites work: Q4083461 / rank @@
+Normal rank
@@ Property / cites work @@
+On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Q4232836
@@ Property / cites work: Q4232836 / rank @@
+Normal rank
@@ Property / cites work @@
+On the vertex arboricity of planar graphs of diameter two
+Normal rank
@@ Property / cites work @@
+\(r\)-bounded \(k\)-complete bipartite bihypergraphs and generalized split graphs
+Normal rank