Skip to search formSkip to main contentSkip to account menu

Kőnig's theorem (graph theory)

Known as: König, König's theorem (graph theory), Koenig theorem (graph theory) 
In the mathematical area of graph theory, König's theorem, proved by Dénes Kőnig (), describes an equivalence between the maximum matching problem… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
Approximation algorithmClique (graph theory)Degree (graph theory)Distributed algorithm

Search for papers about Kőnig's theorem (graph theory)

Search papers
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)