On the complexity of the 3-kernel problem in some classes of digraphs (Q2442275): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.7151/dmgt.1727
@@ Property / full work available at URL: https://doi.org/10.7151/dmgt.1727 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1975584720
@@ Property / OpenAlex ID: W1975584720 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4539516
@@ Property / cites work: Q4539516 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi‐transitive digraphs
@@ Property / cites work: Quasi‐transitive digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3679215
@@ Property / cites work: Q3679215 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent problems and results about kernels in directed graphs
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+On the structure of strong 3-quasi-transitive digraphs
+Normal rank
@@ Property / cites work @@
+\(k\)-kernels in multipartite tournaments
@@ Property / cites work: \(k\)-kernels in multipartite tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of \(k\)-kernels in digraphs and in weighted digraphs
+Normal rank
@@ Property / cites work @@
+Cyclically k-partite digraphs and k-kernels
@@ Property / cites work: Cyclically k-partite digraphs and k-kernels / rank @@
+Normal rank
@@ Property / cites work @@
+k-kernels in generalizations of transitive digraphs
+Normal rank
@@ Property / cites work @@
+On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs
+Normal rank
@@ Property / cites work @@
+\(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
+Normal rank
@@ Property / cites work @@
+Q4293774
@@ Property / cites work: Q4293774 / rank @@
+Normal rank
@@ Property / cites work @@
+On weakly ordered systems
@@ Property / cites work: On weakly ordered systems / rank @@
+Normal rank
@@ Property / cites work @@
+A counterexample to a generalization of Richardson's theorem
+Normal rank