Modular-Width Calculator

modular decomposition fan-out

All Tools

Loading tool...

About Modular-Width Calculator

A modular-width calculator computing mw(G): based on the modular decomposition. A module M is a set where all vertices outside see M uniformly. Modular-width = max fan-out of prime nodes. Bounded for cographs (0). FPT for many problems. Client-side.

Modular-Width Calculator Features

  • mw(G)
  • Module tree
  • Cograph=0
  • Prime nodes
  • Common graphs
Advertisement
Advertisement