{"id":"arxiv/2607.09813","url":"https://arxiv.org/abs/2607.09813","tags":["math.CO"],"score":0,"title":"Bridge distances for networks","domain":"math.CO","source":"arxiv","authors":["Vladimir Gurvich","Mariya Naumova"],"reviews":0,"subject":"math.CO","summary":"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$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}