Frieze, A.; Tsourakakis, C. E. Rainbow Connection of Sparse Random Graphs. Electron. J. Combin. 2012, 19, #P5.