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 2007Show all

3 papers · 1 filter

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…

math.CO2007

Boxicity of Halin Graphs

L. Sunil Chandran, Mathew C. Francis, Santhosh Suresh

A k-dimensional box is the Cartesian product R_1 x R_2 x ... x R_k where each R_i is a closed interval on the real line. The boxicity of a graph G, denoted as box(G) is the minimum…

math.CO2007

Bounds On Isoperimetric Values of Trees

B. V. Subramanya Bharadwaj, L. Sunil Chandran

Let G = (V,E) be a finite, simple and undirected graph. For $S \subseteq V$ , let $δ(S,G) = \{(u,v) \in E : u \in S \mbox {and} v \in V-S \}$ be the edge boundary of $S$ . Given an i…