OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS

Authors : Derya ÇELİK, Ayşe Hümeyra BİLGE, Şahin KOÇAK

Pages : 133-147

Doi:10.20290/btdb.87060

View : 15 | Download : 9

Publication Date : 2015-12-21

Article Type : Research Paper

Abstract :We consider the embedding of a finite metric space into a weighted graph in such a way that the total weight of the edges is minimal. We discuss metric spaces with  points in detail and show that the already known classification for these cases can be obtained by simple operations on the associated graph of the given metric space.
Keywords :