𝔖 Bobbio Scriptorium
✦   LIBER   ✦

List-homomorphism problems on graphs and arc consistency

✍ Scribed by Larose, Benoît; Lemaître, Adrien


Book ID
121245609
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
457 KB
Volume
313
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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__),