38 citations · 90 across the 18 of their papers we have counts for
Showing 2012 · math.MGShow all
3 papers · 2 filters
math.MG2012
On the Gomori-Hu inequality
E. Petrov, O. Dovgoshey
It was proved by Gomori and Hu in 1961 that for every finite nonempty ultrametric space the following inequality $|\Sp(X)|\leqslant |X|-1$ holds with $\Sp(X)=\{d(x,y):x,y \…
math.MG2012
Weak similarities of metric and semimetric spaces
Oleksiy Dovgoshey, Evgeniy Petrov
Let (X,dX) and (Y,dY) be semimetric spaces with distance sets D(X) and, respectively, D(Y). A mapping F : X \to Y is a weak similarity if it is surjective and there exists a strict…
math.MG2012
Metric products and continuation of isotone functions
O. Dovgoshey, E. Petrov, G. Kozub
Let and let . We have found the necessary and sufficient conditions under which a function has an isotone s…