F-Фактор

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

f-Фактор (f-Factor) — для заданной целочисленной функции \,f, определенной на вершинах графа \,G, такой суграф \,H графа \,G, что степень \,d_{H}(x) = f(x) для каждой вершины x \in V(G).

Литература

  • Татт У. Теория графов. — М.:Мир, 1988.