Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652645 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
Abstract
One of the beautiful results due to Grötschel, Lovász and Schrijver is the fact that the theta body of a graph G is polyhedral if and only if G is perfect. Related to the theta body of G is a foundational construction of an operator on polytopes, called N+(⋅), by Lovász and Schrijver. Here, we initiate the pursuit of a characterization theorem analogous to the one above by Grötschel, Lovász and Schrijver, replacing the theta body of G by N+(G) and searching for the combinatorial counterpart to replace the class of perfect graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics