Sciweavers

2 search results - page 1 / 1
» On Finite Maximal Antichains in the Homomorphism Order
Sort
View
113
Voted
EJC
2008
15 years 15 days 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...
Jan Foniok, Jaroslav Nesetril, Claude Tardif
ENDM
2007
48views more  ENDM 2007»
15 years 12 days ago
On Finite Maximal Antichains in the Homomorphism Order
Jan Foniok, Jaroslav Nesetril, Claude Tardif