Title of article :
On Finite Maximal Antichains in the Homomorphism Order
Author/Authors :
Foniok، نويسنده , , Jan and Ne?et?il، نويسنده , , Jaroslav and Tardif، نويسنده , , Claude، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
We show that for structures with at most two relations all finite maximal antichains in the homomorphism order correspond to finite homomorphism dualities. We also show that most finite maximal antichains in this order split.
Keywords :
Homomorphism , splitting property , Relational structure , graph
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
