Locally injective graph homomorphism: Lists guarantee dichotomy

Abstract

In the paper we show that the list version of the locally injective homomorphisms problem is either NP=complete or plynomially solvable, depending on the parameter graph.

Keywords

• Locally
• injective
• graph
• homomorphism
• Lists
• guarantee
• dichotomy