stable set polytope

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:Polygon
gptkbp:alsoKnownAs independent set polytope
gptkbp:definedIn graph
gptkbp:dimensions number of vertices in the graph
gptkbp:facetDefiningInequalities clique inequalities
odd cycle inequalities
https://www.w3.org/2000/01/rdf-schema#label stable set polytope
gptkbp:relatedTo graph theory
polyhedral combinatorics
stable set
perfect graph
gptkbp:studiedBy gptkb:László_Lovász
gptkbp:usedIn combinatorial optimization
integer programming
gptkbp:vertexCorrespondsTo stable set of a graph
gptkbp:bfsParent gptkb:matching_polytope
gptkbp:bfsLayer 7