Hamiltonian problems in directed graphs with simple row patterns (Q2143132): Difference between revisions

@@ Property / cites work @@
+Q3888545
@@ Property / cites work: Q3888545 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Theory and Analysis
@@ Property / cites work: Spectral Theory and Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Q4242729
@@ Property / cites work: Q4242729 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
+Normal rank
@@ Property / cites work @@
+Interval digraphs: An analogue of interval graphs
@@ Property / cites work: Interval digraphs: An analogue of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Permutation reconstruction from differences
@@ Property / cites work: Permutation reconstruction from differences / rank @@
+Normal rank
@@ Property / cites work @@
+Q3353038
@@ Property / cites work: Q3353038 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hamiltonian property of consecutive-\(d\) digraphs
+Normal rank
@@ Property / cites work @@
+Circulant graphs: recognizing and isomorphism testing in polynomial time
+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 @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+Normal rank
@@ Property / cites work @@
+The Hamiltonian property of linear functions
@@ Property / cites work: The Hamiltonian property of linear functions / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on Hamilton cycles in directed graphs
@@ Property / cites work: A survey on Hamilton cycles in directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On hamiltonicity of circulant digraphs of outdegree three
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two
+Normal rank
@@ Property / cites work @@
+Q5786055
@@ Property / cites work: Q5786055 / rank @@
+Normal rank
@@ Property / cites work @@
+Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in circulant digraphs with two stripes
+Normal rank