For oriented graphs $G$ and $H$, a homomorphism $f: G \rightarrow H$ islocally-injective if, for every $v \in V(G)$, it is injective when restrictedto some combination of the in-neighbourhood and out-neighbourhood of $v$. Twoof the possible definitions of local-injectivity are examined. In each case itis shown that the associated homomorphism problem is NP-complete when $H$ is areflexive tournament on three or more vertices with a loop at every vertex, andsolvable in polynomial time when $H$ is a reflexive tournament on two or fewervertices.Comment: 22 pages, 16 figure
A homomorphism ϕ from a guest graph G to a host graph H is locally bijective, injective or surjectiv...
A homomorphism ϕ from a guest graph G to a host graph H is locally bijective, injective or surjectiv...
A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its res...
In this paper we give a graph theoretic proof of the fact that deciding whether a homomorphism exist...
A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its res...
Abstract. A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective ...
A homomorphism from a graph G to a graph H is locally bijective, injective, or surjective if its res...
A homomorphism from a graph g to a graph h is locally bijective, surjective, or injective if its res...
Abstract. A Weight graph is a connected (multi)graph with two ver-tices u and v of degree at least t...
For graphs $G$ and $H$, a homomorphism from $G$ to $H$ is a function $\varphi \colon V(G) \to V(H)$,...
The orientation completion problem for a class of oriented graphs asks whether a given partially ori...
AbstractA local tournament is an oriented graph in which the inset, as well as the outset, of every ...
We study the parameterized complexity of the problem of counting graph homomorphisms with given part...
We prove that in the List version, the problem of deciding the existence of a locally injective homo...
A graph homomorphism is an edge preserving vertex mapping between two graphs. Locally constrained ho...
A homomorphism ϕ from a guest graph G to a host graph H is locally bijective, injective or surjectiv...
A homomorphism ϕ from a guest graph G to a host graph H is locally bijective, injective or surjectiv...
A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its res...
In this paper we give a graph theoretic proof of the fact that deciding whether a homomorphism exist...
A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its res...
Abstract. A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective ...
A homomorphism from a graph G to a graph H is locally bijective, injective, or surjective if its res...
A homomorphism from a graph g to a graph h is locally bijective, surjective, or injective if its res...
Abstract. A Weight graph is a connected (multi)graph with two ver-tices u and v of degree at least t...
For graphs $G$ and $H$, a homomorphism from $G$ to $H$ is a function $\varphi \colon V(G) \to V(H)$,...
The orientation completion problem for a class of oriented graphs asks whether a given partially ori...
AbstractA local tournament is an oriented graph in which the inset, as well as the outset, of every ...
We study the parameterized complexity of the problem of counting graph homomorphisms with given part...
We prove that in the List version, the problem of deciding the existence of a locally injective homo...
A graph homomorphism is an edge preserving vertex mapping between two graphs. Locally constrained ho...
A homomorphism ϕ from a guest graph G to a host graph H is locally bijective, injective or surjectiv...
A homomorphism ϕ from a guest graph G to a host graph H is locally bijective, injective or surjectiv...
A homomorphism from a graph G to a graph H is locally bijective, surjective, or injective if its res...