On some extremal properties of finite ultrametric spaces

DOI10.1134/S207004662001001XzbMath1473.54027OpenAlexW3006893968MaRDI QIDQ2303899

Evgenii A. Petrov, Aleksey A. Dovgoshey

Publication date: 6 March 2020

Published in: \(p\)-Adic Numbers, Ultrametric Analysis, and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s207004662001001x

zbMATH Keywords

finite ultrametric spacerepresenting treeinjective internal labelingstrictly \(n\)-ary tree

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35) Signed and weighted graphs (05C22)

Related Items (6)

Minimum spanning paths and Hausdorff distance in finite ultrametric spaces ⋮ 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 ⋮ The range of ultrametrics, compactness, and separability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
• On the Gomory-Hu inequality
• On spaces extremal for the Gomory-Hu inequality
• Diameter and diametrical pairs of points in ultrametric spaces
• The structures of Hausdorff metric in non-Archimedean spaces
• Finite ultrametric balls
• From isomorphic rooted trees to isometric ultrametric spaces
• Properties and morphisms of finite ultrametric spaces and their representing trees
• How rigid the finite ultrametric spaces can be?
• Subdominant pseudoultrametric on graphs
• Multi-Terminal Network Flows
• Mathematical tools for data mining. Set theory, partial orders, combinatorics

This page was built for publication: On some extremal properties of finite ultrametric spaces