K-Wide distance

Материал из WikiGrapp
Версия от 15:14, 30 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>k</math>-Wide distance''' --- <math>k</math>-широкое расстояние. For two distinct vertices <math>x,y \in V(G)</math>, the ''' <math>k</m…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[math]\displaystyle{ k }[/math]-Wide distance --- [math]\displaystyle{ k }[/math]-широкое расстояние.

For two distinct vertices [math]\displaystyle{ x,y \in V(G) }[/math], the [math]\displaystyle{ k }[/math]-wide distance [math]\displaystyle{ d_{k}(x,y) }[/math] between [math]\displaystyle{ x }[/math] and [math]\displaystyle{ y }[/math] is the minimum integer [math]\displaystyle{ l }[/math] such that there exist [math]\displaystyle{ k }[/math] vertex-disjoint [math]\displaystyle{ (x,y) }[/math]-chains whose lengths are at most [math]\displaystyle{ l }[/math]. We define [math]\displaystyle{ d_{k}(x,x) = 0. }[/math]