Factor-critical graph

Материал из WikiGrapp
Версия от 14:20, 27 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Factor-critical graph''' --- фактор-критический граф. A graph <math>G = (V,E)</math> is '''factor-critical''' if <math>G - v</math> has a…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Factor-critical graph --- фактор-критический граф.

A graph [math]\displaystyle{ G = (V,E) }[/math] is factor-critical if [math]\displaystyle{ G - v }[/math] has a perfect matching for every vertex [math]\displaystyle{ v \in V(G) }[/math].