Multiterminal flows and cuts

Multiterminal flows and cuts

0.00 Avg rating0 Votes
Article ID: iaor1997282
Country: Netherlands
Volume: 17
Issue: 5
Start Page Number: 201
End Page Number: 204
Publication Date: Jun 1995
Journal: Operations Research Letters
Authors: ,
Abstract:

Gomory and Hu studied minimal collections of cuts in a graph that contain a min cut for every pair of a specified set of terminal nodes. In this node the authors provide a new characterization of these collections of cuts in terms of a generalized notion of a min cut. THey then use this new notion of a min cut to formulate a multiterminal generalization of the well-known max flow/min theorem for the case of undirected graphs.

Reviews

Required fields are marked *. Your email address will not be published.