LP-oriented upper bounds for the weighted stability number of a graph
From MaRDI portal
Publication:1040359
DOI10.1007/s10559-009-9070-zzbMath1197.05153MaRDI QIDQ1040359
Publication date: 24 November 2009
Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10559-009-9070-z
\(p\)-wheel; \(t\)-perfect graph; \(W_{p}\)-perfect graph; LP-oriented upper bound; polyhedron of stable sets; weighted stability number of a graph
90C35: Programming involving graphs or networks
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
Uses Software