Толщина тороидальная

Материал из WEGA

Толщина тороидальная (Toroidal thickness) — наименьшее число тороидальных частичных графов графа [math]\displaystyle{ G }[/math], объединение которых дает исходный граф [math]\displaystyle{ G }[/math].

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.