Codex Wiki OurBigBook logoOurBigBook.comSite Source code
Two large cliques joined by a bipartite cross graph with edge count and vertex-cover number realize edge connectivity and vertex connectivity while preserving a chosen minimum degree.

Ancestors (7)

  1. Whitney inequalities for graph connectivity
  2. Menger theorem
  3. Graph theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home