Ultrametrics and complete multipartite graphs
Metric Geometry
2021-03-18 v1
Abstract
We describe the class of graphs for which all metric spaces with diametrical graphs belonging to this class are ultrametric. It is shown that a metric space is ultrametric iff the diametrical graph of the metric is either empty or complete multipartite for every . A refinement of the last result is obtained for totally bounded spaces. Moreover, using complete multipartite graphs we characterize the compact ultrametrizable topological spaces. The bounded ultrametric spaces, which are weakly similar to unbounded ones, are also characterized via complete multipartite graphs.
Keywords
Cite
@article{arxiv.2103.09470,
title = {Ultrametrics and complete multipartite graphs},
author = {Viktoriia Bilet and Oleksiy Dovgoshey and Yuriy Kononov},
journal= {arXiv preprint arXiv:2103.09470},
year = {2021}
}
Comments
14 pages