13 citations · 39 across the 22 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 13 cited
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…
cs.DM2010★ 1 cited
Acyclic Edge Coloring of Triangle Free Planar Graphs
Manu Basavaraju, L. Sunil Chandran
An 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…