Extremal Metrics Induced by Graphs

DOI10.1016/S0167-5060(08)70876-8MaRDI QIDQ3922711zbMATH OpenOpenAlexFDO

Authors 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

extremal metricextreme raysmetric cone

Mathematics Subject Classification ID

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

Cited in

(7)

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

This page was built for publication: Extremal Metrics Induced by Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3922711)