Bridge distances for networks
Let $G = (V,E)$ be a finite directed graph with a non-negative real length $μ_e$ assigned to every directed edge $e \in E$. We assume that $μ_e = +\infty$ for every non-edge $e \not\in E$. Fix any two distinct vertices $a, b \in V$. A directed path from $a$ to $b$ is called an $(a,b)$-path. An edge $e$ is called an $(a,b)$-bridge if it belongs to all $(a,b)$-paths. Furthermore, it is not difficult to show that all $(a,b)$-paths pass all $(a,b)$-bridges in the same order. Define the distance $μ(a,b)$ from $a$ to $b$ as the sum of lengths of all $(a,b)$-bridges. Furthermore, $μ(a,b) = \infty$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.09813
curl -X POST /api/v1/records/arxiv/2607.09813/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.09813/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'