Article ID Journal Published Year Pages File Type
4650282 Discrete Mathematics 2007 10 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,