Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes

An axis-parallel k -dimensional box is a Cartesian product R 1 × R 2 × ⋅⋅⋅ × R k where R i (for 1≤ i ≤ k ) is a closed interval of the form [ a i , b i ] on the real line. For a graph G , its boxicity box ( G ) is the minimum dimension k , such that G is representable as the intersection graph of (a...

Ausführliche Beschreibung