2 citations · 2 across the 7 of their papers we have counts for
5 papers · 1 filter
Acyclic Edge colorings of 2-degenerate graphs
Manu Basavaraju, L. Sunil Chandran
An 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…
Cubicity, Boxicity and Vertex Cover
L. Sunil Chandran, Anita Das, Chintan Shah
A -dimensional box is the cartesian product where each is a closed interval on the real line. The {\it boxicity} of a graph , den…
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…
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 , let $δ(S,G) = \{(u,v) \in E : u \in S \mbox {and} v \in V-S \}$ be the edge boundary of . Given an i…
Boxicity of Series Parallel Graphs
Ankur Bohra, L. Sunil Chandran, J. Krishnam Raju
The three well-known graph classes, planar graphs (P), series-parallel graphs(SP) and outer planar graphs(OP) satisfy the following proper inclusion relation: OP C SP C P. It is kn…