On the cut polyhedron (Articolo in rivista)

Type
Label
  • On the cut polyhedron (Articolo in rivista) (literal)
Anno
  • 2004-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.disc.2002.12.001 (literal)
Alternative label
  • Conforti, M.; Rinaldi, G.; Wolsey, L. (2004)
    On the cut polyhedron
    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
  • Conforti, M.; Rinaldi, G.; Wolsey, L. (literal)
Pagina inizio
  • 279 (literal)
Pagina fine
  • 285 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 277 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • ISI:3537 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 1-3 (literal)
Note
  • Mathematical Reviews on the web (MathSciNet) (literal)
  • Google Scholar (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Conforti, M.: Dipartimento di Matematica Pura ed Applicata, Università di Padova, Via Belzoni 7, Padova 35131, Italy Wolsey, L.: CORE, Université Catholique de Louvain, 34 Voie du Roman Pays, Louvain-la-Neuve B-1348, Belgium (literal)
Titolo
  • On the cut polyhedron (literal)
Abstract
  • For an undirected connected graph G, the cut polyhedron cut(G) is the dominant of the convex hull of the incidence vectors of all nonempty edge cutsets of G. We give some properties of the facial structure of cut(G). In particular, we characterize all of the facet-inducing inequalities with right-hand side at most 2. These include all of the rank facets of cut(G). (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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