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

On the cut polyhedron

Articolo
Data di Pubblicazione:
2004
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).
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Cut polyhedron; Minimum cut; Facet-inducing inequality; Rank inequality
Elenco autori:
Rinaldi, Giovanni
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/169398
Pubblicato in:
DISCRETE MATHEMATICS
Journal
  • Utilizzo dei cookie

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