A connection between a convex programming problem and the LYM property on perfect graphs (Q3806997)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A connection between a convex programming problem and the LYM property on perfect graphs |
scientific article |
Statements
A connection between a convex programming problem and the LYM property on perfect graphs (English)
0 references
1988
0 references
perfect graph
0 references
optimal solution
0 references
convex programming
0 references
length-width inequality
0 references
simultaneous vertex covering by cliques and anticliques
0 references
Lagrangian dual
0 references
Dilworth's Theorem
0 references
Kuhn-Tucker Theorem
0 references
partially ordered sets
0 references
