Solution bases of multiterminal cut problems
Mathematics of Operations Research
Design theory and implementation for low-power segmented bus systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Multiroute flows: Cut-trees and realizability
Discrete Optimization
Hi-index | 0.00 |
Gomory and Hu (1961) 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 note we provide a new characterization of these collections of cuts in terms of a generalized notion of a min cut. We then use this new notion of a min cut to formulate a multuterminal generalization of the well-known max flow/min cut theorem for the case of undirected graphs.