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

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

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

Литература

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