2 articles
Dominating set
The dominating set problem, in graph theory, asks for a smallest set of vertices covering a graph, so every vertex is in the set or adjacent to it.
Kőnig's theorem (graph theory)
Kőnig's theorem, also called the König–Egerváry theorem, states that in every bipartite graph the maximum matching size equals the minimum vertex cover size, first proved by Dénes Kőnig in 1931.