24 citations · 98 across the 69 of their papers we have counts for
26 papers · 1 filter
Maximal Center of Distances of Finite Ultrametric Spaces and Perfect Binary Trees
Oleksiy Dovgoshey, Navjay Singh Jaiswal, Surinder Pal Singh Kainth +2
We investigate the finite ultrametric spaces that have a given cardinality of the center of distances and a minimal cardinality of the set . It is shown that such spaces…
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…
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…