Residual properties of pre-bipartite digraphs

DOI10.1007/s00012-010-0097-9zbMath1225.05120OpenAlexW2076169956MaRDI QIDQ616134

Belinda Trotta

Publication date: 7 January 2011

Published in: Algebra Universalis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00012-010-0097-9

zbMATH Keywords

directed graphHorn classHorn sentencespre-bipartitesymmetric closure

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Constraint satisfaction, irredundant axiomatisability and continuous colouring ⋮ Natural dualities in partnership ⋮ Boolean topological graphs of semigroups: the lack of first-order axiomatization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The axiomatizability of topological prevarieties
• Antivarieties and colour-families of graphs.
• Finitely axiomatizable quasivarieties of graphs
• Quasivarieties of graphs
• Complexity of tree homomorphisms
• Standard topological algebras: syntactic and principal congruences and profiniteness
• CSP dichotomy for special triads
• Duality and Polynomial Testing of Tree Homomorphisms

This page was built for publication: Residual properties of pre-bipartite digraphs