Metric extensions and the \(L^ 1\) hierarchy

DOI10.1016/0012-365X(94)90369-7zbMath0814.54022MaRDI QIDQ1332439

Hiroshi Maehara, David Avis

Publication date: 20 June 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphsdistance matrixhypermetricHamming cone2-extensionHamming semimetricssemimetric of negative type

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Semimetric spaces (54E25)

Related Items (1)

On the \(P_3\)-hull number of Hamming graphs

Cites Work

• Collapse of the metric hierarchy for bipartite graphs
• Regular embeddings of a graph
• All the facets of the six-point Hamming cone
• A bound on the \(k\)-gonality of facets of the hypermetric cone and related complexity problems
• Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
• On Isometric Embeddings of Graphs
• Hypermetric Spaces and the Hamming Cone
• The cut cone,L1 embeddability, complexity, and multicommodity flows
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Metric extensions and the \(L^ 1\) hierarchy