L. Chandran

activity

20052026

most citedRainbow Connection Number and Radius

13 citations · 52 across the 53 of their papers we have counts for

collaborators

Showing 2008Show all

7 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…

math.CO2008★ 2 cited

Lower Bounds for Boxicity

Abhijin Adiga, L. Sunil Chandran, Naveen Sivadasan

An axis-parallel $b$ -dimensional box is a Cartesian product $R_{1} \times R_{2} \times ... \times R_{b}$ where $R_{i}$ is a closed interval of the form $[a_{i}, b_{i}]$ on the real line. For a grap…

math.CO2008

$d$ -Regular graphs of acyclic chromatic index at least $d + 2$

Manu Basavaraju, L. Sunil Chandran, Manoj Kummini

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

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…

Boxicity and Cubicity of Asteroidal Triple free graphs

On the cubicity of bipartite graphs

Boxicity of Circular Arc Graphs

Lower Bounds for Boxicity

d-Regular graphs of acyclic chromatic index at least d+2

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

$d$ -Regular graphs of acyclic chromatic index at least $d + 2$