L-Геодезический граф

$l$-Геодезический граф ($l$-Geodetic graph) — простой связный граф $G =(V,E)$ с диаметром $D$ такой, что для натурального $l$ ($1 \leq l \leq D$) и любых $x,y \in V$ существует самое большее один путь из $x$ в $y$ длины, не превосходящей $l$. Если $l = D$, то граф называется строго геодезическим.

Литература

• [Discrete Math.]