Pages that link to "Item:Q3522938"
From MaRDI portal
The following pages link to Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy (Q3522938):
Displaying 13 items.
- Locally constrained graph homomorphisms -- structure, complexity, and applications (Q458463) (← links)
- The complexity of locally injective homomorphisms (Q709315) (← links)
- List covering of regular multigraphs (Q2169958) (← links)
- Subexponential algorithms for variants of the homomorphism problem in string graphs (Q2301363) (← links)
- Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree (Q2348037) (← links)
- Exact algorithm for graph homomorphism and locally injective graph homomorphism (Q2446599) (← links)
- Obstructions to locally injective oriented improper colourings (Q2509767) (← links)
- (Q2857412) (← links)
- Complexity of Locally Injective Homomorphism to the Theta Graphs (Q3000520) (← links)
- Locally Injective Homomorphism to the Simple Weight Graphs (Q3010426) (← links)
- Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs (Q3508549) (← links)
- Graph covers: where topology meets computer science, and simple means difficult (Q6070783) (← links)
- List covering of regular multigraphs with semi-edges (Q6119831) (← links)