Czy istnieje charakterystyka wykresów, których zestaw krawędzi rozkłada się w rozłączny związek idealnych dopasowań?
Jedną trywialną klasą takich grafów są -nieregularne -obustronne wykresy. Ich zestaw krawędzi rozpadnie się na rozłączne idealne dopasowania.
źródło