Author/Authors
BİLGE, Ayşe Hümeyra Kadir Has University - Faculty of Engineering and Natural Sciences - Department of Industrial Engineering, Turkey , ÇELİK, Derya Anadolu University - Department of Mathematics, Turkey , KOÇAK, Şahin Anadolu University - Department of Mathematics, Turkey
Title Of Article
OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS
شماره ركورد
41870
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 𝑛=3,4,5 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.
From Page
133
NaturalLanguageKeyword
Finite metric spaces , Embeddings , Weighted graphs
JournalTitle
Eskişehir Technical University Journal of Science and Technology B - Theoretical Sciences
To Page
147
JournalTitle
Eskişehir Technical University Journal of Science and Technology B - Theoretical Sciences
Link To Document