| 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: | Hartvigsen David, Margot Franois |
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.