arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0912.4035math.CO
收藏

Maltsev有向图具有多数多态性

Maltsev digraphs have a majority polymorphism

Alexandr Kazda

摘要:

证明了当有向图$G$具有Maltsev多态性时,$G$也具有多数多态性.我们认为这一结果的Maltsev图的结构和复杂性的约束满足问题的后果。

英文摘要:

We prove that when a digraph $G$ has a Maltsev polymorphism, then $G$ also has a majority polymorphism. We consider the consequences of this result for the structure of Maltsev graphs and the complexity of the Constraint Satisfaction Problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑