Sciweavers

6 search results - page 2 / 2
» Caterpillar Duality for Constraint Satisfaction Problems
Sort
View
105
Voted
EJC
2010
15 years 1 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