Degree-weighted Hall condition

ID: degree-weighted-hall-condition

In a finite bipartite graph, suppose every left vertex has positive degree and each edge joins vertices with from left to right. Then , so a matching covers the left side.

New to topics? Read the docs here!