Independence set of maximum weight in the order-interval hypergraph of the interval order

DOI10.1016/j.endm.2006.08.031zbMath1203.05111OpenAlexW2015845652MaRDI QIDQ3439505

Isma Bouchemakh, Mohouhand Aouane

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2006.08.031

zbMATH Keywords

posetindependence numberinterval orderorder interval hypergraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)

This page was built for publication: Independence set of maximum weight in the order-interval hypergraph of the interval order