Graphs Admitting $k$-NU Operations. Part 2: The Irreflexive Case
From MaRDI portal
Publication:3192166
DOI10.1137/130914784zbMath1298.05272OpenAlexW4249393729MaRDI QIDQ3192166
Benoit Larose, Claude Tardif, Tomás Feder, Pavol Hell, Mark H. Siggers
Publication date: 26 September 2014
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/130914784
Structural characterization of families of graphs (05C75) Equational logic, Mal'tsev conditions (08B05)
Related Items (5)
List-homomorphism problems on graphs and arc consistency ⋮ NU Polymorphisms on Reflexive Digraphs ⋮ Semilattice polymorphisms and chordal graphs ⋮ Algebra and the Complexity of Digraph CSPs: a Survey ⋮ Characterizing bipartite graphs which admit a \(k\)-NU polymorphism via absolute retracts
This page was built for publication: Graphs Admitting $k$-NU Operations. Part 2: The Irreflexive Case