A matching algorithm for regular bipartite graphs

DOI10.1016/0166-218X(92)90244-5zbMath0752.68061MaRDI QIDQ1186308

László Lovász, Judit Csima

Publication date: 28 June 1992

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphsperfect matching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Dating to marriage ⋮ A simple matching algorithm for regular bipartite graphs.

Cites Work

• Unnamed Item
• Unnamed Item
• Matching theory
• A class of counterexamples on permanents
• College Admissions and the Stability of Marriage

This page was built for publication: A matching algorithm for regular bipartite graphs