Extremal Metrics Induced by Graphs

DOI10.1016/S0167-5060(08)70876-8zbMath0469.05042OpenAlexW1472219562MaRDI QIDQ3922711

David Avis

Publication date: 1980

Published in: Combinatorics 79 Part I (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-5060(08)70876-8

zbMATH Keywords

extreme raysextremal metricmetric cone

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Metric spaces, metrizability (54E35) Paths and cycles (05C38)

Related Items

Combinatorial approaches to multiflow problems, Application of cut polyhedra. I, Graphic vertices of the metric polytope, One-third-integrality in the max-cut problem, On Isometric Embeddings of Graphs, A classification of the six-point prime metrics, The coherency index