pipette
ENEnglish

On the Graph Corresponding to Center of Distances of Metric Space

Oleksiy Dovgoshey, Olga Rovenska

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.