Conditional Connectivity Calculator

property-constrained cuts

All Tools

Loading tool...

About Conditional Connectivity Calculator

A conditional connectivity calculator computing κ(G;P): minimum |S| such that G-S is disconnected and every component satisfies property P (e.g., min degree ≥ δ, no isolated vertices, etc.). Generalizes super-connectivity. Framework for higher-order connectivity. Client-side.

Conditional Connectivity Calculator Features

  • κ(G;P)
  • Property P
  • Generalized
  • Min-degree
  • Common graphs
Advertisement
Advertisement