Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree

Steven Chaplick, Jiří Fiala, Pim van 't Hof +2

A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its restriction to the neighborhood of every vertex of G is bijective, surjective, or i…