Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Stable set and clique politopes of (P5,gem)-free graphs

Articolo
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:
https://iris.cnr.it/handle/20.500.14243/170226
Pubblicato in:
DISCRETE MATHEMATICS
Journal
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.2.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)