Defect n-extendable graph

Материал из WikiGrapp
Перейти к:навигация, поиск

Defect n-extendable graph --- дефектно n-расширяемый граф.

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