Journal of Combinatorial Theory, Series BVolume 36, Issue 1, February 1984, Pages 1-15On optimal embeddings of metrics in graphsAuthor links open overlay panelWilfried Imrich, J.M.S Simões-Pereira a b, Christina M Zamfirescu a bShow moreShareCitehttps://doi.org/10.1016/0095-8956(84)90009-1Get rights and contentUnder an Elsevier user licenseopen archiveAbstractThis paper extends previous results of the authors. In particular, non-treerealizable metrics are investigated and it is shown that every finite metric has an optimal realization by a graph.Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 1984 Published by Elsevier Inc.
