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

Type
Label
  • Stable set and clique politopes of (P5,gem)-free graphs (Articolo in rivista) (literal)
Anno
  • 2007-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.disc.2007.01.010 (literal)
Alternative label
  • De Simone, C. ; Mosca, R. (2007)
    Stable set and clique politopes of (P5,gem)-free graphs
    in Discrete mathematics; ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS, AMSTERDAM (Paesi Bassi)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • De Simone, C. ; Mosca, R. (literal)
Pagina inizio
  • 2661 (literal)
Pagina fine
  • 2670 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 307 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 22 (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Mosca: Dip. di Scienze, Università degli Studi \"G. D'Annunzio\", Pescara (literal)
Titolo
  • Stable set and clique politopes of (P5,gem)-free graphs (literal)
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. (literal)
Editore
Prodotto di
Autore CNR

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Editore di
data.CNR.it