K-Производный граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 4: | Строка 4: | ||
<math>G_{k-1}</math> при <math>k>0</math>. | <math>G_{k-1}</math> при <math>k>0</math>. | ||
==Литература== | ==Литература== | ||
Касьянов/88, | [Касьянов/88], | ||
Евстигнеев-Касьянов/94 | [Евстигнеев-Касьянов/94] |
Версия от 13:15, 13 января 2010
[math]\displaystyle{ k }[/math]-Производный граф ([math]\displaystyle{ k }[/math]-Derived graph) - уграф [math]\displaystyle{ G_k }[/math], совпадающий с исходным уграфом [math]\displaystyle{ G }[/math] при [math]\displaystyle{ k=0 }[/math] либо являющийся производным от [math]\displaystyle{ G_{k-1} }[/math] при [math]\displaystyle{ k\gt 0 }[/math].
Литература
[Касьянов/88],
[Евстигнеев-Касьянов/94]