Diameter and Length of Metric Graphs

Hee-Kap Ahn, Sergio Cabello, Otfried Cheong, Delia Garijo, Jeongwon Moon

arXivarxiv/2608.08716Aug 9, 2026math.COscore 0

A metric graph is a metric space obtained from a finite collection of intervals whose endpoints are identified in groups. It can also be seen as a finite, edge-weighted graph where the continuum of points along the interior of each edge is taken into consideration, and each edge is locally isometric to an interval whose length is the edge-weight. The diameter of a metric graph $G$ is the maximum distance between all pairs of points of $G$. We show that the total length of a metric graph $G$ with $\ell(G)$ leaves, cyclomatic number $cyc(G)$, and diameter $diam(G)$ is at most $(cyc(G) +…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.08716
curl -X POST /api/v1/records/arxiv/2608.08716/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.08716/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'