2-clique-bond of stable set polyhedra (Articolo in rivista)

Type
Label
  • 2-clique-bond of stable set polyhedra (Articolo in rivista) (literal)
Anno
  • 2013-01-01T00:00:00+01:00 (literal)
Alternative label
  • A. Galluccio, C. Gentile, P. Ventura (2013)
    2-clique-bond of stable set polyhedra
    in Discrete applied mathematics
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • A. Galluccio, C. Gentile, P. Ventura (literal)
Pagina inizio
  • 1988 (literal)
Pagina fine
  • 2000 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 161 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 1-3 (literal)
Note
  • SCImago (literal)
  • Google Scholar (literal)
  • ISI Web of Science (WOS) (literal)
  • Scopus (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Istituto di Analisi dei Sistemi ed Informatica \"A. Ruberti\" - CNR (literal)
Titolo
  • 2-clique-bond of stable set polyhedra (literal)
Abstract
  • The 2-bond is a generalization of the 2-join where the subsets of nodes that are connected on each shore of the partition are not necessarily disjoint. If all the subsets are cliques we say that the 2-bond is a 2-clique-bond. The 2-clique-bond composition builds a graph G admitting a 2-clique-bond starting from two graphs G1 and G2. We prove that a linear description of the stable set polytope of G is obtained by properly composing the linear inequalities describing the stable set polytopes of G1, G2 and two other related graphs. We explain how to apply iteratively the 2-clique-bond composition to provide the complete linear description of the stable set polytope of new classes of graphs. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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