✦ LIBER ✦

The complexity of locally injective homomorphisms

✍ Scribed by Gary MacGillivray; Jacobus Swarts

Book ID: 108114226
Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 399 KB
Volume: 310
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2010.03.034

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity of tree homomorphisms

✍ P. Hell; J. Nešetřil; X. Zhu 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 704 KB

The complexity of restricted graph homom

The complexity of restricted graph homomorphisms

✍ Richard C. Brewster; Pavol Hell; Gary MacGillivray 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 529 KB

The complexity of counting graph homomor

The complexity of counting graph homomorphisms

✍ Martin Dyer; Catherine Greenhill 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 229 KB

Structure of Local Homomorphisms

✍ L.L. Avramov; H.B. Foxby; B. Herzog 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 858 KB

Semigroups of locally injective maps and

Semigroups of locally injective maps and transfer operators

✍ Justin R. Peters 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 379 KB

Bi-arc graphs and the complexity of list

Bi-arc graphs and the complexity of list homomorphisms

✍ Tomas Feder; Pavol Hell; Jing Huang 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB

## Abstract Given graphs __G__, __H__, and lists __L__(__v__) ⊆ __V__(__H__), __v__ ε __V__(__G__), a list homomorphism of __G__ to __H__ with respect to the lists __L__ is a mapping __f__ : __V__(__G__) → __V__(__H__) such that __u__v ε __E__(__G__) implies __f__(__u__)__f__(__v__) ε __E__(__H__),