On the Gomory-Hu inequality

DOI10.1007/S10958-014-1798-YzbMath1348.54020arXiv1211.2389OpenAlexW2020744938MaRDI QIDQ460733

Evgenii A. Petrov, Aleksey A. Dovgoshey

Publication date: 14 October 2014

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.2389

zbMATH Keywords

complete bipartite graphball-preserving mappingfinite ultrametric spaceGromov-Hausdorff metricspectrum of an ultrametric spacestrictly binary tree

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35)

Related Items (18)

Weak similarities of finite ultrametric and semimetric spaces ⋮ The comb representation of compact ultrametric spaces ⋮ Minimum spanning paths and Hausdorff distance in finite ultrametric spaces ⋮ How rigid the finite ultrametric spaces can be? ⋮ Labeled trees generating complete, compact, and discrete ultrametric spaces ⋮ Uniqueness of best proximity pairs and rigidity of semimetric spaces ⋮ Bipartite graphs and best proximity pairs ⋮ Hereditary properties of finite ultrametric spaces ⋮ Locally Finite ultrametric spaces and labeled trees ⋮ On ultrametric-preserving functions ⋮ On spaces extremal for the Gomory-Hu inequality ⋮ Combinatorial properties of ultrametrics and generalized ultrametrics ⋮ Finite ultrametric balls ⋮ On some extremal properties of finite ultrametric spaces ⋮ Ultrametric preserving functions and weak similarities of ultrametric spaces ⋮ On quasisymmetric mappings between ultrametric spaces ⋮ From isomorphic rooted trees to isometric ultrametric spaces ⋮ Properties and morphisms of finite ultrametric spaces and their representing trees

Cites Work

• Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
• Diameter and diametrical pairs of points in ultrametric spaces
• Trees and ultrametric spaces: A categorical equivalence
• The number of trees
• Multi-Terminal Network Flows
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Gomory-Hu inequality