Graph Cubicity Calculator

unit cube intersection

All Tools

Loading tool...

About Graph Cubicity Calculator

A graph cubicity calculator computing cub(G): minimum d for G to be intersection graph of axis-aligned unit cubes in ℝ^d. cub ≥ box always. Unit interval: cub=1. cub ≤ ⌈2n/3⌉. Related to L∞ metric dimension. Client-side.

Graph Cubicity Calculator Features

  • cub(G)
  • vs box
  • Unit interval=1
  • L∞ metric
  • Common graphs
Advertisement
Advertisement