A note on distance matrices with unicyclic graph realizations
From MaRDI portal
Publication:1121283
DOI10.1016/0012-365X(87)90059-8zbMath0674.05048MaRDI QIDQ1121283
Publication date: 1987
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
A constructive algorithm for realizing a distance matrix ⋮ An algorithm for tree-realizability of distance matrices∗ ⋮ An algorithm and its role in the study of optimal graph realizations of distance matrices ⋮ New bounds on the distance Laplacian and distance signless Laplacian spectral radii ⋮ Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem ⋮ Distance spectra of graphs: a survey ⋮ Distance matrices on the \textit{H-join} of graphs: a general result and applications ⋮ Composed degree-distance realizations of graphs ⋮ Recognizing and realizing cactus metrics ⋮ Composed degree-distance realizations of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On optimal embeddings of metrics in graphs
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Distance-hereditary graphs
- Pseudo-modular graphs
- Underlying graph and total length of optimal realizations of variable distance matrices
- Distances, graphs and designs
- Distance matrices and \(n\)-dimensional designs
- Submatrices of non-tree-realizable distance matrices
- On the distance matrix of a tree
- Distance matrix polynomials of trees
- Free trees and bidirectional trees as representations of psychological distance
- Median algebras
- A note on the metric properties of trees
- A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices
- Trees and Length Functions on Groups
- Mean distance for shapes
- The distance matrix of a graph and its tree realization
- On the distance matrix of a directed graph
- Diagonal tree codes
- An Optimal Diagonal Tree Code
- Distance matrix of a graph and its realizability
- Properties of the distance matrix of a tree
- A note on the tree realizability of a distance matrix