Generalised Dualities and Finite Maximal Antichains

DOI10.1007/11917496_3MaRDI QIDQ3522939zbMATH OpenOpenAlexFDO

Authors Jan Foniok, J. Nešetřil, Claude Tardif

Publication date 4 September 2008

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11917496_3

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Combinatorics of partially ordered sets (06A07) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
• No finite-infinite antichain duality in the homomorphism poset of directed graphs
• Finite duality for some minor closed classes
• On maximal finite antichains in the homomorphism order of directed graphs
• Many Facets of Dualities

Cited in

(8)

• Generalised dualities and maximal finite antichains in the homomorphism order of relational structures
• Antichains in the homomorphism order of graphs.
• On Finite Maximal Antichains in the Homomorphism Order
• Finite duality for some minor closed classes
• On infinite-finite duality pairs of directed graphs
• scientific article; zbMATH DE number 4122044 (Why is no real title available?)
• On maximal finite antichains in the homomorphism order of directed graphs
• No finite-infinite antichain duality in the homomorphism poset of directed graphs

This page was built for publication: Generalised Dualities and Finite Maximal Antichains

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