L. Sunil Chandran

collaborators

Showing math.COShow all

3 papers · 1 filter

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…

math.CO2008

Acyclic Edge Coloring of Graphs with Maximum Degree 4

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…

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…