Underlying graph and total length of optimal realizations of variable distance matrices

DOI10.1007/BF01788561zbMath0633.05047MaRDI QIDQ1095929

J. M. S. Simões-Pereira

Publication date: 1987

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

graph realizations of distance matrices

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

A note on distance matrices with unicyclic graph realizations

Cites Work

• Unnamed Item
• On optimal embeddings of metrics in graphs
• Free trees and bidirectional trees as representations of psychological distance
• A note on the metric properties of trees
• An Optimality Criterion for Graph Embeddings of Metrics
• Distance matrix of a graph and its realizability
• A note on the tree realizability of a distance matrix

This page was built for publication: Underlying graph and total length of optimal realizations of variable distance matrices