pipette
ESEspañol

On the Graph Corresponding to Center of Distances of Metric Space

Oleksiy Dovgoshey, Olga Rovenska

Preprint

In the authors' words

The center of distances of a metric space is the set of all for which the equation has a solution for each point . We say that a simple graph is the central graph of a metric space if is the vertex set of and distinct vertices are adjacent if and only if . We prove the inequality for all finite metric spaces with and non-empty It is also proved that the inequality holds for each finite ultrametric space . The central graphs of metric spaces and ultrametric spaces satisfying and, respectively, are described up to graph isomorphism.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.