Maltsev有向图具有多数多态性
Maltsev digraphs have a majority polymorphism
摘要:
证明了当有向图$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分析而来,可能存在错误,请以论文正文为准。