Carving Width Calculator

binary partition width

All Tools

Loading tool...

About Carving Width Calculator

A carving width calculator computing carvingwidth(G): binary tree decomposition where leaves = edges, width = max number of edges crossing any partition. Dual to branchwidth. carvingwidth = branchwidth for 3-connected graphs. Client-side.

Carving Width Calculator Features

  • cw value
  • vs branchwidth
  • Binary tree
  • 3-connected
  • Common graphs
Advertisement
Advertisement