Gomory‐Hu trees of infinite graphs with finite total weight
Attila Joó · Journal of Graph Theory · 2017
Abstract A well‐known theorem of Gomory and Hu states that if G is a finite graph with nonnegative weights on its edges, then there exists a tree T (now called a Gomory‐Hu tree) on such that for all there is an such that the two components of determine an optimal (minimal valued) cut between u an v in G. In this article, we extend their result to infinite weighted graphs with finite total weight. Furthermore, we show by an example that one cannot omit the condition of the finiteness of the total weight.