F-Фактор

Материал из WikiGrapp
Версия от 12:05, 27 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

[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.