Codex Wiki OurBigBook logoOurBigBook.comSite Source code

Bipartite vertex cover

König's theorem equates the minimum vertex-cover size of a bipartite graph with its maximum matching size.

Ancestors (5)

  1. Graph theory
  2. Foundations of mathematics
  3. Area of mathematics
  4. Mathematics
  5. Home