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

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

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

Литература

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