Graph Boxicity Calculator

box intersection dimension

All Tools

Loading tool...

About Graph Boxicity Calculator

A graph boxicity calculator computing box(G): minimum d such that G = intersection graph of axis-aligned boxes in ℝ^d. Roberts (1969). box = minimum number of interval graphs whose intersection is G. Interval: box=1. Planar: box≤3. Client-side.

Graph Boxicity Calculator Features

  • box(G)
  • Interval=1
  • Planar≤3
  • Roberts'69
  • Common graphs
Advertisement
Advertisement