Residual properties of pre-bipartite digraphs

DOI10.1007/S00012-010-0097-9MaRDI QIDQ616134zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 2171495 (Why is no real title available?)
• Antivarieties and colour-families of graphs.
• CSP dichotomy for special triads
• Complexity of tree homomorphisms
• Duality and Polynomial Testing of Tree Homomorphisms
• Finitely axiomatizable quasivarieties of graphs
• Quasivarieties of graphs
• Residual properties of reflexive, anti-symmetric digraphs
• Standard topological algebras: syntactic and principal congruences and profiniteness
• The axiomatizability of topological prevarieties

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)