𝔖 Bobbio Scriptorium
✦   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

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
Structure of Local Homomorphisms
✍ L.L. Avramov; H.B. Foxby; B. Herzog πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 858 KB
Bi-arc graphs and the complexity of list
✍ 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__),