13 papers
Konig's Infinity Lemma for locally finite ultrametric spaces generated by labeled trees
Oleksiy Dovgoshey, Olga Rovenska
We analyze the interplay between labeled trees and the ultrametric spaces they present. We provide characterizations of labeled trees that generate separable ultrametric spaces and…
The Gomory-Hu inequality and trees
Oleksiy Dovgoshey, Olga Rovenska
Let be a finite connected graph with vertex set and edge set , and let be the set of all ultrametric spaces generated by vertex labelings $l\colon…
On the center of distances of finite ultrametric spaces
Oleksiy Dovgoshey, Olga Rovenska
The center of distances of a metric space is the set of all for which the equation has a solution for each . We prove the inequ…
Center of distances of ultrametric spaces generated by labeled trees
Oleksiy Dovgoshey, Olga Rovenska
The center of distances of a metric space is the set of all for which the equation has a solution for each . We prove that the…
On the closure of one point sets in \(T_0\)-spaces
Oleksiy Dovgoshey, Ruslan Shanin
Let be a set and be a set of all subsets of . The necessary and sufficient conditions under which a mapping is a closure of one-point sets in some -sp…
Longest paths in trees and isometricity of ultrametric spaces
Oleksiy Dovgoshey, Olga Rovenska
Let be a tree of arbitrary finite or infinite order and let be the set of all ultrametric spaces generated by vertex labelings of . Let denote the class of…