Sciweavers

EJC
2008

Generalised dualities and maximal finite antichains in the homomorphism order of relational structures

13 years 11 months ago
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
The motivation for this paper is three-fold. First, we study the connectivity properties of the homomorphism order of directed graphs, and more generally for relational structures. As opposed to the homomorphism order of undirected graphs (which has no non-trivial finite maximal antichains), the order of directed graphs has finite maximal This research was partially supported by the EU Research Training Network COMBSTRU. The third author's research is supported by grants from NSERC and ARP. The Institute for Theoretical Computer Science is supported as project 1M0021620808 by the Ministry of Education of the Czech Republic. 1
Jan Foniok, Jaroslav Nesetril, Claude Tardif
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where EJC
Authors Jan Foniok, Jaroslav Nesetril, Claude Tardif
Comments (0)