Graph Rank-Width Calculator

GF(2) rank decomposition

All Tools

Loading tool...

About Graph Rank-Width Calculator

A graph rank-width calculator computing rw(G): minimum width of a rank-decomposition. Width at each cut = GF(2)-rank of the bipartite adjacency submatrix. rw ≤ cw ≤ 2^(rw+1)-1. Oum-Seymour: FPT for fixed rw. Client-side.

Graph Rank-Width Calculator Features

  • rw(G)
  • GF(2) rank
  • vs cw
  • FPT
  • Common graphs
Advertisement
Advertisement