Ultrametrics and complete multipartite graphs

Viktoriia Bilet, Oleksiy Dovgoshey, Yuriy Kononov

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 $(X,d)$ is ultrametric…