Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

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

From MaRDI portal
Publication:3192166
Jump to:navigation, search

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


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)


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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3192166&oldid=16380597"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 22:02.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki