Частичное k-дерево

Материал из WEGA
Версия от 12:13, 4 октября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Частичное [math]\displaystyle{ k }[/math]-дерево (Partial [math]\displaystyle{ k }[/math]-tree) — подграф [math]\displaystyle{ k }[/math]-дерева; при [math]\displaystyle{ k=1 }[/math] имеем деревья (леса), при [math]\displaystyle{ k=2 }[/math]параллельно-последовательные и внешнепланарные графы, при [math]\displaystyle{ k=3 }[/math]графы Халина (Halin graph).

Литература

  • Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.