On optimal embeddings of metrics in graphs
On optimal embeddings of metrics in graphs
复制标题
关于图中指标的最佳嵌入
DOI：
10.1016/0095-8956(84)90009-1
复制
发表时间：
1984
期刊：
影响因子：
--
通讯作者：
W. Imrich
中科院分区：
文献类型：
--
作者：
W. Imrich
本文推广了作者以前的结果。特别地，研究了不可树化的度量，证明了每个有限度量都有一个图的最优实现。
This 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.