Definition: (1) A perfect matching between vertices of a bipartite graph, that is, a subgraph that pairs every vertex with exactly one other vertex. (2) The problem of finding such a matching.
Also known as maximum bipartite matching.
If you have suggestions, corrections, or comments, please get in touch with Paul Black.
Entry modified 10 May 2010.
HTML page formatted Wed Mar 13 12:42:45 2019.
Cite this as:
Paul E. Black, "bipartite matching", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 10 May 2010. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/bipartmatch.html