Super Connectivity Calculator

no-isolation disconnection

All Tools

Loading tool...

About Super Connectivity Calculator

A super connectivity calculator computing κ₁(G): minimum vertex cut S such that G-S has no isolated vertices. Stricter than κ. κ₁ ≥ κ always. For vertex-transitive: κ₁ = 2κ-2 in many cases. Models realistic failures where isolated nodes are unlikely. Client-side.

Super Connectivity Calculator Features

  • κ₁(G)
  • No isolates
  • ≥ κ
  • Transitive
  • Common graphs
Advertisement
Advertisement