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