Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650282 | Discrete Mathematics | 2007 | 10 Pages |
Abstract
STAB(G) is the convex hull of all the incidence vectors of stable sets in a graph G; CLIQUE(G) is the convex hull of all the incidence vectors of cliques in G. We give a defining linear system of STAB(G) and CLIQUE(G) when G is a graph containing no P5P5 and no gem.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Caterina De Simone, Raffaele Mosca,