The order-interval hypergraph of a finite poset and the König property

DOI10.1016/0012-365X(95)00356-2MaRDI QIDQ1363653zbMATH OpenOpenAlexFDO

Authors Isma Bouchemakh, Konrad Engel

Publication date 28 September 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(95)00356-2

zbMATH Keywords

intervalshypergraphmatching numberindependence numberfinite posetedge covering numberpoint covering numberKönig property

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Combinatorics of partially ordered sets (06A07)

Recommendations

• scientific article; zbMATH DE number 2226238
• On the dual König property of the order-interval hypergraph of two classes of \(N\)-free posets
• scientific article; zbMATH DE number 1998859
• Interval \(k\)-graphs and orders
• Combinatorial aspects of interval orders and interval graphs
• On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
• On the chromatic number of order-interval hypergraphs
• The interval order polytope of a digraph
• The poset of graphs ordered by induced containment
• Exchangeable interval hypergraphs and limits of ordered discrete structures

Cites work

• scientific article; zbMATH DE number 4179291 (Why is no real title available?)
• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• scientific article; zbMATH DE number 3908482 (Why is no real title available?)
• scientific article; zbMATH DE number 4063157 (Why is no real title available?)
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• A linear-time algorithm for edge-disjoint paths in planar graphs
• Betweenness, orders and interval graphs
• Interval packing and covering in the Boolean lattice
• Interval stability and interval covering property in finite posets
• On the structure of the lattice of noncrossing partitions
• Strong versions of Sperner's theorem
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property

Cited in

(12)

• On the dual König property of the order-interval hypergraph of two classes of \(N\)-free posets
• On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of the finite poset
• On the poset of non-attacking King permutations
• scientific article; zbMATH DE number 1998859 (Why is no real title available?)
• On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
• scientific article; zbMATH DE number 3966082 (Why is no real title available?)
• scientific article; zbMATH DE number 2226238 (Why is no real title available?)
• Interval stability and interval covering property in finite posets
• Exchangeable interval hypergraphs and limits of ordered discrete structures
• Dyck paths and positroids from unit interval orders
• Gotzmann squarefree ideals
• On the chromatic number of order-interval hypergraphs

This page was built for publication: The order-interval hypergraph of a finite poset and the König property

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