A short proof of Konig's matching theorem

Authors
Rizzi, R
Citation
R. Rizzi, A short proof of Konig's matching theorem, J GRAPH TH, 33(3), 2000, pp. 138-139
Citations number
2
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
33
Issue
3
Year of publication
2000
Pages
138 - 139
Database
ISI
SICI code
0364-9024(200003)33:3<138:ASPOKM>2.0.ZU;2-D
Abstract
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. (C) 2000 John Wiley & Sons, Inc.