A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
The Co-2-plex Polytope and Integral Systems
2009
SIAM Journal on Discrete Mathematics
Preserved Fulltext
k-plexes are cohesive subgraphs which were introduced to relax the structure of cliques. A co-k-plex is the complement of a k-plex and is therefore similar to a stable set. This paper derives the co-2-plex analogue for certain properties of the stable set polytope. We also describe a class of 0-1 matrices A for which the polytope {x ∈ R n + | Ax ≤ 2, x ≤ 1} is integral.
doi:10.1137/070687414
fatcat:ig6skcgftne4pnhahpa3ymf7pq