Locally Injective Homomorphism to the Simple Weight Graphs (Q3010426): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-20877-5_46
+Normal rank
@@ Property / OpenAlex ID @@
+W1521073631
@@ Property / OpenAlex ID: W1521073631 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4017175
@@ Property / cites work: Q4017175 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone monadic SNP and constraint satisfaction
@@ Property / cites work: Monotone monadic SNP and constraint satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+NP completeness of the edge precoloring extension problem on bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q4474120
@@ Property / cites work: Q4474120 / rank @@
+Normal rank
@@ Property / cites work @@
+Partial covers of graphs
@@ Property / cites work: Partial covers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy
+Normal rank
@@ Property / cites work @@
+On the computational complexity of partial covers of theta graphs
+Normal rank
@@ Property / cites work @@
+Q4449222
@@ Property / cites work: Q4449222 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Covering regular graphs
@@ Property / cites work: Covering regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4373685
@@ Property / cites work: Q4373685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223772
@@ Property / cites work: Q4223772 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472519
@@ Property / cites work: Q4472519 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Locally Injective Homomorphism to the Theta Graphs
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank