Вершинная древесность
Перейти к навигации
Перейти к поиску
Вершинная древесность (Vertex-arboricity) - наименьшее число [math]\displaystyle{ a(G) }[/math] подмножеств, на которые можно разбить множество вершин графа так, чтобы каждое подмножество порождало лес. Известно, что для плоского графа [math]\displaystyle{ a(G) \leq 3 }[/math].
См. также
Литература
[WG'95]