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