Small Min-Cut Polyhedra

Author:

Abstract
We study small min-cut polyhedra for directed and undirected complete graphs. We give the ideal descriptions of the polyhedra for undirected graphs with up to seven nodes and for directed graphs with up to five nodes, and generalize the inequalities for complete graphs with arbitrary number of nodes. The facial structure of the polyhedra turns out to be unexpectedly rich.

This publication has 10 references indexed in Scilit: