Exact Algorithm for Graph Homomorphism and Locally Injective Graph Homomorphism

Paweł Rzążewski

For graphs $G$ and $H$, a homomorphism from $G$ to $H$ is a function $\phi :V(G)\to V(H)$, which maps vertices adjacent in $G$ to adjacent vertices of $H$. A homomorphism is loc…