Residual properties of pre-bipartite digraphs

DOI10.1007/S00012-010-0097-9zbMATH Open1225.05120OpenAlexW2076169956MaRDI QIDQ616134FDOQ616134

Authors: 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

Recommendations

• Residual properties of reflexive, anti-symmetric digraphs
• Residual properties of simple graphs
• Homogeneous 2-partite digraphs
• Axiomatisability and hardness for universal Horn classes of hypergraphs
• Compactness and finite equivalence of infinite digraphs

zbMATH Keywords

directed graphHorn classHorn sentencespre-bipartitesymmetric closure

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Standard topological algebras: syntactic and principal congruences and profiniteness
• The axiomatizability of topological prevarieties
• Antivarieties and colour-families of graphs.
• Title not available (Why is that?)
• Residual properties of reflexive, anti-symmetric digraphs
• Duality and Polynomial Testing of Tree Homomorphisms
• Complexity of tree homomorphisms
• Finitely axiomatizable quasivarieties of graphs
• Quasivarieties of graphs
• CSP dichotomy for special triads

Cited In (5)

• Residual properties of simple graphs
• Residual properties of reflexive, anti-symmetric digraphs
• Boolean topological graphs of semigroups: the lack of first-order axiomatization
• Constraint satisfaction, irredundant axiomatisability and continuous colouring
• Natural dualities in partnership

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

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