L. Chandran

activity

20052011

most citedRepresenting graphs as the intersection of axis-parallel cubes

3 citations · 13 across the 19 of their papers we have counts for

collaborators

Showing 2008Show all

5 papers · 1 filter

math.CO2008

Boxicity and Cubicity of Asteroidal Triple free graphs

Diptendu Bhowmick, L. Sunil Chandran

An axis parallel $d$ -dimensional box is the Cartesian product $R_{1} \times R_{2} \times ... \times R_{d}$ where each $R_{i}$ is a closed interval on the real line. The {\it boxicity} of a…

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.CO2008

Boxicity of Circular Arc Graphs

Diptendu Bhowmick, L. Sunil Chandran

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…

cs.DM2008

On the cubicity of AT-free graphs and circular-arc graphs

L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan

A unit cube in $k$ dimensions ( $k$ -cube) is defined as the the Cartesian product $R_{1} \times R_{2} \times ... \times R_{k}$ where $R_{i}$ (for $1 \leq i \leq k$ ) is a closed interval of the for…

math.CO2008★ 2 cited

Acyclic Edge colorings of 2-degenerate graphs

Manu Basavaraju, L. Sunil Chandran

An $a cy c l i c$ edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycle s. The \emph{acyclic chromatic index} of a graph is the minimum number k su…