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

Материал из WikiGrapp
Перейти к:навигация, поиск

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.]