Arvind Gupta

most citedMinimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive Digraphs

3 citations · 3 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DM2007★ 3 cited

Minimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive Digraphs

A. Gupta, G. Gutin, M. Karimi +2

For digraphs $G$ and $H$ , a homomorphism of $G$ to $H$ is a mapping $f:\ V(G)\dom V(H)$ such that $uv \in A (G)$ implies $f (u) f (v) \in A (H)$ . If, moreover, each vertex $u \in V (G)$ is…

cs.DM2007

Minimum Cost Homomorphisms to Reflexive Digraphs

Arvind Gupta, Pavol Hell, Mehdi Karimi +1

For digraphs $G$ and $H$ , a homomorphism of $G$ to $H$ is a mapping $f:\ V(G)\dom V(H)$ such that $uv \in A (G)$ implies $f (u) f (v) \in A (H)$ . If moreover each vertex $u \in V (G)$ is a…