13 citations · 52 across the 53 of their papers we have counts for
3 papers · 2 filters
Rainbow Connection Number and Radius
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad +1
The rainbow connection number, rc(G), of a connected graph G is the minimum number of colours needed to colour its edges, so that every pair of its vertices is connected by at leas…
Boxicity of Line Graphs
L. Sunil Chandran, Rogers Mathew, Naveen Sivadasan
Boxicity of a graph H, denoted by box(H), is the minimum integer k such that H is an intersection graph of axis-parallel k-dimensional boxes in R^k. In this paper, we show that for…
Boxicity and Poset Dimension
Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran
Let be a simple, undirected, finite graph with vertex set and edge set . A -dimensional box is a Cartesian product of closed intervals $[a_1,b_1]\times [a_2,b_2…