Splitting Number Calculator

vertex splits for planarity

All Tools

Loading tool...

About Splitting Number Calculator

A splitting number calculator computing sp(G): minimum number of vertex splits to make G planar. Splitting a vertex v replaces it with v₁, v₂ partitioning N(v). sp=0 iff planar. Dual of skewness (vertices instead of edges). NP-hard. Client-side.

Splitting Number Calculator Features

  • sp(G)
  • Vertex split
  • Planar=0
  • vs skewness
  • Common graphs
Advertisement
Advertisement