On the Gomori-Hu inequality
Metric Geometry
2012-11-13 v1
Abstract
It was proved by Gomori and Hu in 1961 that for every finite nonempty ultrametric space the following inequality holds with . We characterize the spaces , for which the equality in this inequality is attained by the structural properties of some graphs and show that the set of isometric types of such is dense in the Gromov-Hausdorff space of the compact ultrametric spaces.
Cite
@article{arxiv.1211.2389,
title = {On the Gomori-Hu inequality},
author = {E. Petrov and O. Dovgoshey},
journal= {arXiv preprint arXiv:1211.2389},
year = {2012}
}
Comments
26 pages, 1 figure, in Russian