Вершинная древесность

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

Вершинная древесность (Vertex-arboricity) — наименьшее число a(G) подмножеств, на которые можно разбить множество вершин графа так, чтобы каждое подмножество порождало лес. Известно, что для плоского графа a(G) \leq 3.

См. также

Литература

  • Workshop. Aachen, 1995 // Lect. Notes Comp. Sci., 1995, vol. 1017.