𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Tree Version of Kőnig's Theorem

✍ Scribed by Ron Aharoni; Eli Berger; Ran Ziv

Publisher
Springer-Verlag
Year
2002
Tongue
English
Weight
164 KB
Volume
22
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On König's theorem
On König's theorem
✍ L. A. Suprunenko 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 468 KB
A short proof of K�nig's matching theore
A short proof of K�nig's matching theorem
✍ 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.