Sciweavers

6 search results - page 2 / 2
» Caterpillar Duality for Constraint Satisfaction Problems
Sort
View
EJC
2010
13 years 5 months 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