Defect n-extendable graph

Материал из WikiGrapp
Версия от 16:33, 22 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Defect <math>n</math>-extendable graph''' --- дефектно <math>n</math>-расширяемый граф. If <math>G</math> is a connected graph and any <m…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Defect [math]\displaystyle{ n }[/math]-extendable graph --- дефектно [math]\displaystyle{ n }[/math]-расширяемый граф.

If [math]\displaystyle{ G }[/math] is a connected graph and any [math]\displaystyle{ n }[/math] independent edges in [math]\displaystyle{ G }[/math] are contained in a near perfect matching of [math]\displaystyle{ G }[/math] where [math]\displaystyle{ n \leq (|V(G)| - 2)/2 }[/math], then [math]\displaystyle{ G }[/math] is defect n-extendable.