Cubicity, Boxicity and Vertex Cover

L. Sunil Chandran, Anita Das, Chintan Shah

A $k$-dimensional box is the cartesian product $R_1\times R_2\times ...\times R_k$ where each $R_i$ is a closed interval on the real line. The {\it boxicity} of a graph $G$, den…