Optimal realizations of generic five-point metrics

DOI10.1016/j.ejc.2008.09.021zbMath1184.05111OpenAlexW2081906987MaRDI QIDQ1024315

Alice Lesser, Jack H. Koolen, Vincent L. Moulton

Publication date: 17 June 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2008.09.021

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items

Tight span of subsets of the plane with the maximum metric, An equivalence class decomposition of finite metric spaces via Gromov products, Injective optimal realizations of finite metric spaces, Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem, Distance spectra of graphs: a survey, Gromov product structures, quadrangle structures and split metric decompositions for finite metric spaces, Lossy gossip and composition of metrics

Cites Work

• 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
• On optimal realizations of finite metric spaces by graphs
• A canonical decomposition theory for metrics on a finite set
• A classification of the six-point prime metrics
• Classification of six-point metrics
• Gröbner bases and triangulations of the second hypersimplex
• \(T\)-theory: An overview
• Concerning the relationship between realizations and tight spans of finite metrics
• The Complexity of Metric Realization
• Geometry of cuts and metrics