Caro, Y.; Lev, A.; Roditty, Y.; Tuza, Z.; Yuster, R. On Rainbow Connection. Electron. J. Combin. 2008, 15, R57.