𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Forbidden subgraphs and the König–Egerváry property

✍ Scribed by Bonomo, Flavia; Dourado, Mitre C.; Durán, Guillermo; Faria, Luerbio; Grippo, Luciano N.; Safe, Martín D.

Book ID
123459388
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
424 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Jacobi's identity and the König-Egerváry
Jacobi's identity and the König-Egerváry theorem
✍ Joseph P.S Kung 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 110 KB

The Krnig-Egervkry theorem, which asserts that the maximum size of a partial matching in a relation equals the minimum size of a separating set, is proved using Jacobrs identity relating complementary minors in a matrix and its adjugate.