F-Фактор

Материал из WEGA

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

Литература

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