𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A generalization of Kónig's theorem

✍ Scribed by L. Lovász


Publisher
Akadmiai Kiad
Year
1970
Tongue
English
Weight
186 KB
Volume
21
Category
Article
ISSN
1588-2632

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On König's theorem
✍ L. A. Suprunenko 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 468 KB
A short proof of K�nig's matching theore
✍ Rizzi, Romeo 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 43 KB 👁 2 views

We give a short proof of the following basic fact in matching theory: in a bipartite graph the maximum size of a matching equals the minimum size of a node cover.