Abstract
It was proved by R. Gomory and T. Hu in 1961 that, for every finite nonempty ultrametric space (X, d), the inequaliy \( \left| {\mathrm{Sp}(X)} \right|\leq \left| X \right|-1 \), where Sp(X) = {d(x, y) : x, y ∈ X, x ≠ y} , holds. We characterize the spaces X for which the equality is attained by the structural properties of some graphs and show that the set of isometric types of such X is dense in the Gromov–Hausdorff space of the isometric types of compact ultrametric spaces.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
