¿Existe una caracterización de gráficos cuyo conjunto de bordes se descomponga en una unión disjunta de combinaciones perfectas?
Una clase trivial de tales gráficos son los gráficos -regulares ( n , n ) -bipartitos. Su conjunto de bordes se descompondrá en d combinaciones perfectas disjuntas.
fuente