𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A direct proof of the duality theorem of KÖNIG

✍ Scribed by R. C. Entringer; Douglas E. Jackson


Book ID
112647730
Publisher
Springer
Year
1969
Tongue
English
Weight
83 KB
Volume
20
Category
Article
ISSN
0003-889X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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.