Abstract
We show that every generator, in a certain set of generators for the variety of reflexive near unanimity graphs, admits a semilattice polymorphism. We then find a retract of a product of such graphs (paths, in fact) that has no semilattice polymorphism. This verifies for reflexive graphs that the variety of graphs with semilattice polymorpisms does not contain the variety of graphs with near-unanimity, or even 3-ary near-unanimity polymorphisms.
| Original language | English |
|---|---|
| Article number | #P4.2 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 25 |
| Issue number | 4 |
| DOIs | |
| State | Published - 5 Oct 2018 |