Subdominant pseudoultrametric on graphs

DOI10.1070/SM2013v204n08ABEH004333zbMath1276.05056arXiv1110.6802OpenAlexW2012985258MaRDI QIDQ2863127

Evgenii A. Petrov, Aleksey A. Dovgoshey

Publication date: 21 November 2013

Published in: Sbornik: Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

infinite graphweighted graphultrametric spacecomplete \(k\)-partite graphshortest path metric

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Signed and weighted graphs (05C22)

Related Items (16)

An embedding, an extension, and an interpolation of ultrametrics ⋮ How rigid the finite ultrametric spaces can be? ⋮ Extending proper metrics ⋮ Uniqueness of best proximity pairs and rigidity of semimetric spaces ⋮ Bipartite graphs and best proximity pairs ⋮ A factorization of metric spaces ⋮ Simultaneous extensions of metrics and ultrametrics of high power ⋮ On ultrametric-preserving functions ⋮ On spaces extremal for the Gomory-Hu inequality ⋮ Combinatorial properties of ultrametrics and generalized ultrametrics ⋮ Finite ultrametric balls ⋮ The range of ultrametrics, compactness, and separability ⋮ On some extremal properties of finite ultrametric spaces ⋮ Ultrametric preserving functions and weak similarities of ultrametric spaces ⋮ Properties and morphisms of finite ultrametric spaces and their representing trees ⋮ On dense subsets in spaces of metrics

Cites Work

• Metrization of weighted graphs
• Ultrametricity and metric betweenness in tangent spaces to metric spaces
• Diameter and diametrical pairs of points in ultrametric spaces
• Blow up of balls and coverings in metric spaces
• The structure and construction of taxonomic hierarchies
• Subdominant Ultrametrics
• On ultrametrization of general metric spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Subdominant pseudoultrametric on graphs