Scattering Number Calculator

fragmentation surplus

All Tools

Loading tool...

About Scattering Number Calculator

A scattering number calculator computing sc(G) = max over cut sets S of ω(G-S) - |S|. Measures how much fragmentation exceeds separator cost. sc ≤ 0 for Hamiltonian. sc = n-2 for stars. Dual viewpoint to toughness. Client-side.

Scattering Number Calculator Features

  • sc(G)
  • ω-|S|
  • Ham ≤ 0
  • Stars = n-2
  • Common graphs
Advertisement
Advertisement