Graphs Admitting k-NU Operations. Part 2: The Irreflexive Case

DOI10.1137/130914784zbMATH Open1298.05272OpenAlexW4249393729MaRDI QIDQ3192166FDOQ3192166

Benoît Larose, Tomás Feder, Pavol Hell, Mark Siggers, Claude Tardif

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

zbMATH Keywords

graphsfinite dualitynear-unanimity polymorphismstrongly bipartite digraphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Equational logic, Mal'tsev conditions (08B05)

Cited In (5)

• List-homomorphism problems on graphs and arc consistency
• Characterizing bipartite graphs which admit a \(k\)-NU polymorphism via absolute retracts
• Semilattice polymorphisms and chordal graphs
• NU Polymorphisms on Reflexive Digraphs
• Algebra and the Complexity of Digraph CSPs: a Survey

This page was built for publication: Graphs Admitting $k$-NU Operations. Part 2: The Irreflexive Case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3192166)