Data di Pubblicazione:
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.
Tipologia CRIS:
01.01 Articolo in rivista
Elenco autori:
DE SIMONE, Caterina
Link alla scheda completa:
Pubblicato in: