4.2 Article

REGULAR FAMILIES OF FORESTS, ANTICHAINS AND DUALITY PAIRS OF RELATIONAL STRUCTURES

期刊

COMBINATORICA
卷 37, 期 4, 页码 651-672

出版社

SPRINGER HEIDELBERG
DOI: 10.1007/s00493-015-3003-4

关键词

-

资金

  1. Hungarian OTKA [K-116769]
  2. Hungarian NSF (OTKA) [PD 104386]
  3. Hungarian Academy of Sciences

向作者/读者索取更多资源

Homomorphism duality pairs play a crucial role in the theory of relational structures and in the Constraint Satisfaction Problem. The case where both classes are finite is fully characterized. The case when both sides are in finite seems to be very complex. It is also known that no finite-infinite duality pair is possible if we make the additional restriction that both classes are antichains. In this paper we characterize the in finite-finite antichain dualities and in finite-finite dualities with trees or forests on the left hand side. This work builds on our earlier papers [6] that gave several examples of in finite-finite antichain duality pairs of directed graphs and [7] giving a complete characterization for caterpillar dualities.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.2
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据