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 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 P5 and no gem.
Stable set and clique politopes of (P5,gem)-free graphs
De Simone C;
2007
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 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 P5 and no gem.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
