Anita Das

collaborators

2 papers

cs.DM2008

On the cubicity of bipartite graphs

L. Sunil Chandran, Anita Das, Naveen Sivadasan

{\it A unit cube in $k$ -dimension (or a $k$ -cube) is defined as the cartesian product $R_{1} \times R_{2} \times ... \times R_{k}$ , where each $R_{i}$ is a closed interval on the real line…

math.CO2007

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…