Sciweavers

6 search results - page 2 / 2
» Caterpillar Duality for Constraint Satisfaction Problems
Sort
View
EJC
2010
15 years 10 days ago
Dualities in full homomorphisms
Abstract. In this paper we study dualities of graphs and, more generally, relational structures with respect to full homomorphisms, that is, mappings that are both edge- and non-ed...
Richard N. Ball, Jaroslav Nesetril, Ales Pultr