Codex Wiki OurBigBook logoOurBigBook.comSite Source code
If a -regular graph on vertices has a maximum matching of size , its unmatched vertices are independent. Counting their incident edges gives , and hence .

Ancestors (6)

  1. Matching in a graph
  2. Graph theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home